代码如下: #include #include #include #define LEN sizeof(struct Student) struct Student { long num; float score; struct Student*next; }; int n; int main() { /*-----------------------------程序描述-------------------------------------------- 题目:写出一个主函数,分别调用建立链表的函数create(),输出链表的函数print(), 删除链表结点的函数del(),插入结点的函数insert(),一共5个函数。 ----------------------------------------------------------------------------------*/ //函数声明 struct Student* create();//创建动态链表的函数声明,函数类型为student结构体类型,返回头指针 struct Student* del(struct Student* ,long);//删除指定位置结点的函数声明,参数:链表头结点+删除结点位置+返回头指针 struct Student* insert(struct Student*,struct Student*);//插入一个Student类型数据的函数声明 void print(struct Student*);//输出链表中数据的函数声明,参数为链表的头指针 //定义变量 struct Student *head,*stu;//定义动态链表的头指针与新的结点 long del_num; //建立链表操作 printf('Input records:\n'); head = create();//建立链表并返回头指针 print(head);//输出全部结点
//删除结点操作 printf('\nInput the deleted number:'); scanf('%ld',&del_num); while(del_num!=0)//当输入学号为0时结束循环 { head = del(head,del_num);//删除结点后返回链表的头地址 print(head);//输出全部结点 printf('Input the deleted number:'); scanf('%ld',&del_num); } //插入结点操作 printf('\nInput the inserted number:'); stu=(struct Student*)malloc(LEN);//每插入一个结点需要开辟一个新的结点 scanf('%ld %f',&stu->num,&stu->score); while(stu->num!=0)//当输入的学号为0时结束循环 { head = insert(head,stu);//返回链表的头地址 print(head); printf('\nInput the inserted number:'); stu = (struct Student*)malloc(LEN); scanf('%ld %f',&stu->num,&stu->score); } return 0; } //建立链表的函数 struct Student* create() { struct Student *head; struct Student *p1,*p2; n=0; p1=p2=(struct Student *)malloc(LEN); scanf('%ld %f',&p1->num,&p1->score); head=NULL; while(p1->num!=0) { n++; if(n==1)head=p1; else p2->next=p1;//第一次执行时,这一步是将头指针指向自身,当n从2起,这一步用于使p2指向下一个元素 p2=p1;//使p2和p1指向同一个存储区 p1=(struct Student*)malloc(LEN);//开辟动态存储区,强制返回struct Student类型的指针 scanf('%ld %f',&p1->num,&p1->score); } p2->next=NULL; return (head); } //删除结点的函数 struct Student* del(struct Student* head,long num) { struct Student *p1,*p2; if(head==NULL) { printf('List null!\n'); return (head); } p1=head; while(num!=p1->num && p1->next!=NULL) { p2=p1; p1=p1->next; } if(num==p1->num) { if(p1==head) { head=p1->next; } else { p2->next=p1->next; } printf('Delete:%ld\n',num); n=n-1; } else { printf('%ld not been found!',num); } return (head); } //插入结点的函数 struct Student* insert(struct Student* head,struct Student * stud) { struct Student *p0,*p1,*p2; p1=head; p0=stud; if(head==NULL)//原来的链表是空表 { head=p0;p0->next=NULL;//空表时使插入的结点作为头结点 } else//如果不是空表,则遍历寻找合适的插入位置 { while((p0->num>p1->num)&&(p1->next!=NULL))//按学号顺序插入,如果插入的学号数字比较大,则应该向后推移 { p2=p1; p1=p1->next;//后移 } } if(p0->num<=p1->num)//找到插入的位置,插入的位置是p1所指向的位置之前,也就是p2指向的位置 { if(head==p1)head=p0;//如果插入的位置是头位置之前,则使head指向p0 else p2->next=p0;//如果不是头位置之前,则使p2的next指针指向插入的数据地址即p0 p0->next=p1;//使p0的next指针指向p1,完成了数据的加入 } else//插入的学号位置在最后一个 { p1->next=p0; p0->next=NULL; } n=n+1;//记录数加一 return(head); } //输出链表的函数 void print(struct Student * head) { struct Student * p; printf('Now,These %d records are:\n',n); p=head; if(head!=NULL) do { printf('%ld %5.1f\n',p->num,p->score); p=p->next; }while(p!=NULL); }
|