数据结构实验链表答案.docx

《数据结构实验链表答案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告班级学号实验室专业姓名计算机号实验名称线性链表的运算成绩评定所用软件VC或TC教师签名实验目的1.掌握线性链表的基本概念2.掌握线性链表的建立、插入和删除等方法。3.掌握线性链表的基本算法。实验总结一、程序：#include"stdio.h"#include"stdlib.h"typedefcharelemtype;typedefstructnode{elemtypedata;structnode*next;}NODE,*NODEPTR;NODEPTRcreatelistf(){charch;NODEPTRhea

2、d;NODE*p;head=(NODEPTR)malloc(sizeof(NODE));head->next=0;ch=getchar();while(ch!=''){p=(NODE*)malloc(sizeof(NODE));p->data=ch;p->next=head->next;head->next=p;ch=getchar();}return(head);}院（系）：信息科学与技术学院课程名称：数据结构日期:intInsLinkList(NODE*p,charx){NODE*s;/*定义指向结点类型的指针*

3、/s=(NODE*)malloc(sizeof(NODE));/*生成新结点*/s->data=x;s->next=p->next;p->next=s;return1;}voidDelLinkList(NODE*p){NODE*q;if(p->next!=0){q=p->next;/*q指向p的后继结点*/p->next=q->next;/*修改p结点的指针域*/free(q);}/*删除并释放结点*/}NODE*lbcz(NODE*h,intx){NODE*p;p=h;while(p!=0&&p->data!=x)p=

4、p->next;return(p);}voidprintlink(NODE*h){NODE*p;p=h->next;printf("");while(p!=0){printf("%c",p->data);p=p->next;}printf("");}voidmain(){NODE*h,*p;charx;printf("头插法建立单链表，应包含字符a,以回车作为结束符");h=createlistf();printf("建立的单链表为");printlink(h);printf("在链表中查找字

5、符a");p=lbcz(h,'a');printf("将字符k插入到字符a后面");InsLinkList(p,'k');printf("插入字符后的链表为");printlink(h);printf("输入链表中被删除字符的前一个字符");scanf("%c",&x);p=lbcz(h,x);printf("删除该字符后的一个字符");DelLinkList(p);printf("删除字符后的链表为");printlink(h);}头拣法建立里连衷.应包含字符%以回五作为结录

6、符acbfliruk恁立的单班表的lairhfhea在链表中查找字符a将字符k捶人到字符。后面插入宇符后的班表为输入锌表中带珊际羊笥茁前一八字符UI.删除修字符后的一八字符删除字符后为绝表为ki'hfheAh二、源代码以及输入数据输出结果为：#include"stdio.h"#include"stdlib.h"typedefintelemtype;typedefstructnode{elemtypedata;structnode*next;}NODE,*NODEPTR;NODEPTRcreatelistf(){intch

7、;NODEPTRhead;NODE*p;head=(NODEPTR)malloc(sizeof(NODE));head->next=0;scanf("%d",&ch);while(ch!=0){p=(NODE*)malloc(sizeof(NODE));p->data=ch;p->next=head->next;head->next=p;scanf("%d",&ch);}return(head);}intInsLinkList(NODE*h,intx){NODE*s,*q,*p;/*定义指向结点类型的指针*/p=h；q=

8、p；while(p->next!=NULL&&p->datanext;}s=(NODE*)malloc(sizeof(NODE));/*生成新结点*/s->data=x;s->next=q->next;q->next=s;return1;}voidprintlink(NODE*h){NODE