动态链表的建立删除插入完整程序

《动态链表的建立删除插入完整程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、这个程序主耍对动态链表的建立、删除、插入的完整程序，注释很详尽对刚学习C语言的人来说应该有所帮助吧，程序是我在.cpp格式下运行好的。/f*y、，t、＜j、＜j、＜j、＜j、＜j、＜j、＜j、＜j、＜j、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，t、文件名：Cpractice创建时间：2013-1-18文件描：c的基础练习链表的建立及使用错误记荥及修改：在动态链表输出时出错*p-〉num!=0改为p-〉!=NULL;原因在于最后输入*00时没有将最后的链表建

2、立进去，当访问*p-〉num时没有值，最后输错出错<5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5><5>氺氺氺氺氺氺/#includenstdio.h’#includenstring.hn//定义一个结构体等长的常量len，用于给新的#include"stdlib.h"#defmeLensizeof(structstudent)结构体分配空间/<1#<1^<1^<1^<1^<1^<1^<1^<1^<1

3、^<1^<1^<1^<1^<1^<1^<1^<1^<1^<1^<1^<1^<1^/rI*rI**I**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1*结构体名：studentstructstudentintnum;intscore;structstudent*next;structstudent*head，*pl，*p2;intn=0;//用于记录插入链表的个数/f*y、，t、＜j、＜j、＜j、＜j、＜j、＜j、＜j、＜j、＜j、，丁、，丁、，丁、，丁、，丁、，

4、丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，丁、，t、函数名:*creat()参数••无功能:用于插入新的链表返回值:返回链表的首地址head/,•、,•、,•、,1、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、，蠡、/structstudent*creat()head^NULL;pl=(structstudent*)malloc(Len);//给新的节点分配空间p2=pl；puts("请输入学生号和成绩”);scanf("%d%du,&(

5、pi->num),&(pi-〉score));while(pl->num!=O)n++;if(n==l)head=pl;elsep2-〉next=pl;p2=pl；pi=(structstudent*)malloc(Len);printf(n建立链表。/^^1’,!!)；scanf("%d%dH,&(pi->num),&(pi->score));}p2->next=NULL;puts("链表建立结束")；returnhead;/函参功返I*1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1

6、**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1**1*print()结构体的首地址*headl输出链表无Zr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^wr^w*•*/voidprint(structstudent*headl){structstudent*p3;p3=headl;puts(n输出链表");puts("学号成绩”)；while(p3!=NUL

7、L){printf(’’％d%d’’，p3-〉num,p3-〉score);p3=p3-〉next;}/*丄，%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*%I*r函数名:*del()参数：链表首地址*head以及要删除