2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性.pptVIP

结论： (1) La、Lb都是带头结点的单链表，Lb接在La之后，时间复杂度是 O(length(La))。 (2) La、Lb都是带头结点头指针的单循环链表，实现将Lb接在La之后还形成一个循环链表，时间复杂度是多少 O(length(La)+length(Lb))。 (3) La、Lb都是带头结点尾指针的单循环链表，实现将Lb接在La之后还形成一个循环链表，时间复杂度是 O(1)。 单链表和循环链表操作比较 2.3.3 循环链表 2.3.3 双向链表 双向链表的概念 一个链表的每一个结点含有两个指针域：一个指针指向其前驱结点，另一个指针指向其后继结点，这样的链表称为双向链表。 双向链表结构示意图 ^ a1 a2 … ^ head //类型定义 typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next; } DuLNode,*DuLinkList; 2.3.3 双向链表 双向链表的C语言实现 在双向链表中： p-prior指向p的前驱，p-next指向p的后继 以下都是p结点的地址： p-next-prior 和 p-pri