单链表的创建及操作.docVIP

山东师范大学 实 验 报 告 课 程： 数据结构 班 级： 2013级1班 实验序号： 116王海峰 姓 名： 王海峰 学 号: 201311010116 实验日期：2014.3.25 题目: 单链表的创建及操作 一、实验目的和要求 （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。 （2）掌握线性表的顺序存储结构的定义及 二、实验环境 Windows 8, vc++6.0 三、实验内容及实施 实验内容 【程序】 head==NULL) exit(1); //建立单链表 InitList(head); //查找第i个结点 search(head); //插入结点 Insert(head); printf(插入后的链表为:); putout(head); //删除第j个结点 del(head); printf(删除后的链表为:); putout(head); //单链表就地逆序 change(head); printf(\n逆序后的单链表为:\n); putout(head); //释放内存 free(head); printf(\n); return 0; } //建立单链表 void InitList(struct Linked *head) { Linked *p,*q; p=(Linked*) malloc (sizeof(Linked)); if(p==NULL) exit(1); q=(Linked*) malloc (sizeof(Linked)); if(q==NULL) exit(1); head-next=NULL; //将头指针置空 char ch; //判断数据是否输入结束 q=head; printf(请输入一组数据\n); //动态创建链表 while( (ch=getchar()) != \n ) //判断数据是否输入结束 { ungetc(ch,stdin); p=(Linked*) malloc (sizeof(Linked)); if(p==NULL) exit(1); scanf(%d,p-date); //输入数据 p-next=NULL; //后继置空 q-next=p; //连接前驱结点 q=p; } } //查找 void search(struct Linked *head) { Linked *p,*q; p=(Linked*) malloc (sizeof(Linked)); //为工作指针分配空间 if(p==NULL) exit(1); int i,k; printf(输入要查找的结点序数：); scanf(%d,i); p=head-next; for(k=1;ki;k++) p=p-next; printf(%d\n,p-date); //此时p为i的后继结点 } //单链表就地逆序 void change(struct Linked *head) { struct Linked *t; //临时指针 Linked *p,*q; t=p=q=head-next; while(t-next-next) t=t-next; while(q-next) q=q-next; while(q-next!=p p!=q) { head-date=p-date; //p与q交换数据域 p-date=q-date; q-date=head-date; q=t; t=head-next; while(t-next!=q) t=t-next; p