《数据结构》链表幻灯片.pptVIP

《数据结构》 链表 单链表结构 循环单链表结构 链表操作—搜索指定节点 循环链表操作—搜索指定节点 链表操作—指定节点前插入新节点，递增有序 链表操作—新节点在头部插入 链表操作—删除指定节点 双链表节点插入 程序 例1.5单链表复制（一） 例1.5单链表复制（二） 矩阵的链式存储—十字链表 各行列头指针之间的关系 头指针数组 * * a1, a2, a3, …, an S a1, a2, a3, …, an S 线性表—顺序存储与链式存储 a1 next a2 next a1=(struct node*)malloc(sizeof(node)); a1-next=NULL; head-next=a2; a2-next=NULL; a2=(struct node*)malloc(sizeof(node)); head=a1; Struct node *head; //指示链表头节点的指针 head ^ 链表尾节点标志; ^ a1 next a2 next a1=(struct node*)malloc(sizeof(node)); head-next=head; head-next=a2; a2-next=head; a2=(struct node*)malloc(sizeof(node)); head=a1; Struct node *head; //指示链表头