摘要: 删除表中第i个元素 头结点及尾结点指针域的变化 查找过程中循环条件的变化 删除元素过程中的指针运算 如图: 程序; #include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW 0typedef stru 阅读全文
posted @ 2017-05-30 16:17 狼太白 阅读(1575) 评论(0) 推荐(0) 编辑
摘要: 在表中第i个元素之前插入一个元素。主要有三个方面: 头结点及尾结点指针域的变化 查找过程中循环条件的变化 插入元素过程中的指针运算 在表建好以后,调用GetElemP_DuL()函数查找第i个元素,返回第i个元素的地址,否则返回空指针。 如图: 程序: #include<stdio.h>#inclu 阅读全文
posted @ 2017-05-30 15:58 狼太白 阅读(1212) 评论(0) 推荐(0) 编辑
摘要: 单链表的缺点是只能往前,不能后退,虽然有循环单链表,但后退的成本还是很高的,需要跑一圈。在这个时候呢,双向链表就应运而生了,再加上循环即双向循环 链表就更加不错了。所谓双向链表只不过是添加了一个指向前驱结点的指针,双向循环链表是将最后一个结点的后继指针指向头结点,这在遍历时很关键。 程序: #inc 阅读全文
posted @ 2017-05-30 11:48 狼太白 阅读(3023) 评论(0) 推荐(1) 编辑