首页 > TAG信息列表 > DuLinkList

第二章 线性表

目录第二章 线性表2.5.3循环链表定义2.5.4双向链表定义双向链表的循环链表双向链表的插入操作双向链表的删除结点操作2.6顺序表和链表的比较2.7线性表的应用2.7.1线性表的合并思路代码实现2.7.2有序表的合并（顺序表）2.7.3有序表的合并（链表）思路代码实现注意点2.8案例分析与实现2.8.1

2.3线性表——循环链表和双向链表基本操作的实现

注意：以下内容均省略思路，只有代码和时间复杂度。此内容为本人学习过程中的一些学习记录，如有错误，恳请各位指正、建议，末学将感激不尽！ 目录 1.两个循环链表的合并 2.双向链表的结构定义 3.双向链表结构的对称性 4.双向链表的插入 5.双向链表的删除 1.两个循环链表的合并 LinkList C

双向动态链表

基本要素声明 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int ElemType; typedef struct DuLNode { ElemType data; struct DuLNode * prior; struct DuLNode *

双向链表实现

注意事项： 双向链表的头结点的prior指向最后的结点。最后一个结点的next指向头结点 在初始化链表时，前驱后继指针均指向头结点。 双向链表是循环链表的一个扩充。但是使用的是头结点。 #include<stdio.h> #include<stdlib.h> typedef struct DuLNode { int data; struct