复习一下链表，参考书目为：算法笔记 运行结果如下图： ...

直接上代码吧，感觉注释还可以，应该可以看的懂。。不懂的话。。 就再看看吧。。。 // 数据结构基础--链表的创建及链表基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h> ...

...

这个链表是带有表头的单链表。实现链表的一些规范操作，初始化，插入，删除等。包括两个头文件list.h，fatal.h，库函数list.c，测试函数testlist.c。头文件放的都是函数声明，库函数list.c放的的函数的定义。 头文件list.h 头文件 ...

双链表的插入我认为有点难理解，特别是那些指针，p->next , p->next->prior ,以及 s->next 这些 双链表有前驱结点，后驱结点 理解了p->next , p->next->prior ...

插入：在第 i 个结点前插入新节点 假设 i=3，插入后变成这样 首先要找到第二个结点，然后修改第二个结点的next域，再修改 e结点 的next域 算法步骤： ① 首先找到 ai-1 结点的存储位置 p； ② 生成一个数据域为 e 的新节点 s； ③ 插入新节点 ...

单链表插入： （1）找到位置p（ai-1） （2）生成新结点s，数据域赋值 （3）新结点指针域指向ai（ai的地址存放在ai-1的指针域） （4）ai-1的指针域指向新结点s 直接上代码： 删除单链表结点： （1）找到要删除的结点前一个结点p（原因是删除结点的位置在前 ...

单链表结点删除 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： truct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist ...