计算机等级考试二级C语言入门教程：堆和链表

　　2.链数据的插入和删除

　　对于一个已排序好的链表(假设是生序)，现在想插入一个数据进去，可能有三种情况：

　　(1).比首项数据还小，即插入的数据作为首项出现：

　　这种情况我们的处理方法是：把该数据作为第一项，指针指向原先的首项即可。设原先首项为top，待插入的数据为in，则：

　　in->next=top;

　　即可让该数据作为链表的头。

　　(2).比最后一项大，即插入的数据作为最后一项出现：

　　这也很好办，设原先最后一项为old，则：

　　old->next=in;

　　in->next=NULL;

　　(3).作为中间某一项出现：前面是old,后面是top,则：

　　old->next=in;

　　in->next=top;

　　如果想删除一个数据，也可能是出现在开头，中间和结尾。

　　例如想删除in这个数据，它原先的前面是old,后面是top,即原先的链表是这样：

　　old->next=in;

　　in->next=top;

　　现在删除in，只需把old指向top即可:

　　old->next=top->next;

　　/*删除节点函数*/

　　void delete(struct address *info,struct address *old)

　　{

　　if(info)

　　{

　　if(info==start) start=info->next; /*删除的是第一个节点*/

　　else

　　{

　　old->next=info->next; /*被删除节点前的指针指向下一个节点*/

　　last=old; /*若节点是链表尾，则该节点前的节点指针指向NULL*/

　　}

　　free(info); /*释放删除节点占用空间*/

　　}

　　}

　　/*查找链表中是否有该数据*/

　　struct address *search(struct address *top,char *n)

　　{

　　while(top)

　　{

　　if(!strcmp(n,top->name)) return top; /*找到要删除的节点指针*/

　　top=top->next; /*继续找*/

　　}

　　return NULL; /*没有找到*/

　　}

　　/*链表的输出*/

　　void display(struct address *top)

　　{

　　while(top)

　　{

　　printf(top->name);

　　top=top->next;

　　}

　　}

　　链表问题比较复杂，但又是很重要的概念。上面说的输入，查找，删除，插入等功能一定要理解，可以参考别的一些资料看看。

　　上面说的单链表，但是单链表有一个缺点，就是无法反向操作，当某一个链因破坏而断裂，则整个链就被破坏而无法恢复。双链表可以弥补这个缺点，所谓双链表是指每个节点有两个指针项，一个指针指向其前面的节点，而另一个指针指向后面的节点。关于双链表的使用相对要复杂一些，这里就不介绍了，可以找其他一些资料看看。

　　　　　　　计算机等级考试二级C语言常见知识点总结

　　　　　　　计算机等考二级C50套上机程序填空题汇总

　　　　　　　计算机等级考试二级C语言三套全真预测试题