2
上节复习
链表是线性表的链式存储表示，逻辑上相邻的元素不一定在存储位置上相
连
链表由结点组成，每个结点包含数据域Data和指针Next
带头结点的单链表
单链表空：head->next == NULL；单链表末尾p->next=NULL
链表的运算
单链表的查找要从头结点开始往后搜索，时间复杂度为O(n)
单链表的插入和删除的时间复杂度都为O(n)
插入修改指针：P
i-1
->next=S； S->next=P
i
;
删除修改指针：P
i-1
->next=P
i
->next；free(P
i
)；
评论0