数据结构课程设计实验单链表的插入与删除实验报告.doc

《数据结构课程设计实验单链表的插入与删除实验报告.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计实验单链表的插入与删除实验报告.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计实验单链表的插入与删除实验报告学院本科实验报告(*学年第一学期)课程名称： 数据结构实验 任课教员： 系: 专业： 年月日学院数据结构课程实验报告实验项目名称: 单链表的插入与删除 系（）： : 专业： 指导教员： 姓名: 学号： 成绩： 同组姓名： 实验地点： 。实验项目名称：单链表的查找、插入与删除 2.实验目的和要求：设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除.通过该算法的设计和C语言程序实现,熟悉针对单链表作为存储结构的线性表上的查找、插入、删除等基本操作的实现方法。3。实验原理：单链表采用链式存储结构，具有指针域和数据域。4.实验内容:1) 从键

2、盘输入20个整数，产生不带表头的单链表,并输入结点值。2) 从键盘输入1个整数,在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。3) 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。4) 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。5。实验环境：Windows2000 visual studio c+6。操作方法与实验步骤： (1)实验原代码（c语言版）：#includestdio.htypedef int ElemType；include / For

3、 _MAX_PATH definition */include data);for（i=n-1；i0；i) q=(LinkList)malloc（sizeof(struct LNode）；/*生成新结点/ printf（请输入第%d个数。,ni+1）; scanf(”d，(q-data); p-next=q； p=q；pnext=NULL； return （*L)； void print（int c) printf（”td”，c）；/*打印函数*/void FindList(struct LNode *La，ElemType f) struct LNode cur； int i=1,u=1;

4、cur=La； while（cur !=NULL） +i; if（cur-data=f） printf（在链表中找到了你输入的数字。n)； printf(它的位置是 %dn,i1); u+; /if*/ cur=curnext; /*while*/ if(u=1) printf(”在链表中找不到你输入的数字。n）;/*查找函数*/ LinkList InsertList(struct LNode L，int i,int x） struct LNode *q，*p； int j； p=L； q=（struct LNode *)malloc（sizeof(struct LNode）); qdata

5、=x； if（i=1） q-next=L;return q； else for(j=1；jnext=Lnext;Lnext=q; return p; /插入函数/ LinkList DeleteList（struct LNode L， int x） int i； if(x=1） L=Lnext; else for(i=1；inext=Lnextnext； return （L）;/删除函数*/ void main() int SIZE，e，Location；struct LNode La； struct LNode p,l，head； l=&La; printf（”请输入链表的大小:); sca

6、nf(”%d， SIZE)； head=CreatList_L(l,SIZE）; printf（一个新链表已经建立。n它是:); for（p=l;p!=NULL;p=pnext） print（pdata);/for printf(”n”)； printf（现在开始实验的第二部分n”）; printf（请输入你要查找的数字.n）; scanf(%d，e）; FindList(l，e); printf(请从键盘输入2个整数，一个表示欲插入的位置Location，另一个表示欲插入的数值e.n”)； printf（”Location=”）; scanf（”%d”,&Location); printf（

7、”n e=）； scanf(%d”，&e); head=InsertList（l,Location,e)； printf（新链表是 ：n”）； l=head； for(e=1；e=SIZE+1;e+） printf（ d ”,l-data)； l=l-next; /for l=head; printf(”从键盘输入1个整数，表示欲删除结点的位置.n您要删除的位置是：”); scanf(”d，&e）; head=DeleteList(l，e）； l=head; printf（”新链表是 :n）; for(e=1;e=SIZE;e+） printf（ d ”，l-data); l=l-next; /for实验如下图：7.实验结果与分析：实验过程中由于C语言应用的不熟练导致须经教员的多次纠正与指导，才能真正在计算机上实现。