2022年数据结构C语言版实验二报告 .pdf

《2022年数据结构C语言版实验二报告 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构C语言版实验二报告 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验二报告一、实验目的1、掌握线性表的链式存储结构的表示和实现方法。2、掌握链表基本操作的算法实现。二、实验内容1、建立单向链表，并在单链表上实现插入、删除和查找操作（验证性内容）。2、建立双向链表，并在双向链表上实现插入、删除和查找操作（设计性内容）。3、计算已知一个单链表中数据域值为一个指定值x 的结点个数（应用性设计内容）。三、知识准备前期要求熟练掌握了C 语言的编程规则、方法和单链表和双向链表的基本操作算法。四、验证性试验试验要求编程实现如下功能：（1）根据输入的一系列整数，以0标志结束，用头插法建立单链表，并输出单链表中各元素值，观察输入的内容与输出的内容是否一致。（2）在单链表的第

2、i 个元素之前插入一个值为x 的元素，并输出插入后的单链表中各元素值。（3）删除单链表中第i 个元素，并输出删除后的单链表中各元素值。（4）在单链表中查找第i 个元素，如果查找成功，则显示该元素的值，否则显示该元素不存在。五、设计性试验编程实现在双向循环链表上的插入和删除操作实验要求（1）输入链表的长度和各元素的值，用尾插法建立双向循环链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致。（2）在双向循环链表的第i 个元素之前插入一个值为x 的元素，并输出插入后的链表中各元素值。（3）删除双向循环链表中第i 个元素，并输出删除后的链表中各元素值。（4）在双向循环链表中查找值为x 元素

3、，如果查找成功，则显示该元素在链表中的位置，否则显示该元素不存在。六、应用性设计实验编写一个程序，计算出一个单链表中数据域值为一个指定值x 的结点个数。实验要求：（1）从键盘输入若干个整数，以此序列为顺序建立一个不带头结点的单向链表；（2）输出此单链表中d 的各个数据元素值；（3）给定一个x 的具体整数值，计算并返回此单链表中数据域值为x 的结点个数值。程序代码：一、验证性实验：#include#include typedef struct LNode int data;struct LNode*next;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -LNode,*L

4、inkList;LinkList CreateEnd(LinkList L)/尾插法 L=(LinkList)malloc(sizeof(LNode);LinkList p,q;L-next=NULL;q=L;int node=-1;printf(end of 0!n);for(;)p=(LinkList)malloc(sizeof(LNode);printf(please input you node!n);scanf(%d,&node);if(node=0)break;p-data=node;p-next=NULL;q-next=p;q=q-next;return L;LinkList C

5、reateHead(LinkList L)/头差法 int node;LinkList p;L=(LinkList)malloc(sizeof(LNode);L-next=NULL;printf(end of 0!n);for(;)printf(please input you node:n);scanf(%d,&node);if(node=0)break;p=(LinkList)malloc(sizeof(LNode);p-data=node;p-next=L-next;L-next=p;return L;void display(LinkList L)/输出函数名师资料总结-精品资料欢迎下

6、载-名师精心整理-第 2 页，共 8 页 -printf(output linklist!n);for(L=L-next;L-next!=NULL;L=L-next)printf(%d,L-data);printf(%dn,L-data);void Delete(LinkList&L,int i)/删除第 i 个元素 int j;LinkList p,q;for(j=0,p=L;p-next&jnext);if(ji|!p)printf(ERRPR!n);else q=p-next;p-next=q-next;free(q);printf(OK!n);void Insert(LinkList&

7、L,int i,LinkList e)/在第 i 个元素前插入e int j;LinkList p;for(j=0,p=L;p-next&jnext);if(ji|!p)printf(ERROR!n);else e-next=p-next;p-next=e;printf(OK!n);void main()LinkList L,e;L=CreateEnd(L);display(L);int i;printf(input you delete node:n);名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -scanf(%d,&i);Delete(L,i);display(L

8、);printf(input you new node:n);e=(LinkList)malloc(sizeof(LNode);scanf(%d,&e-data);e-next=NULL;printf(input you insert position:n);scanf(%d,&i);Insert(L,i,e);display(L);二、设计性实验#include#include typedef struct LNode struct LNode*prior;int data;struct LNode*next;LNode,*LinkList;LinkList Create(LinkList

9、L)/尾插法 L=(LinkList)malloc(sizeof(LNode);LinkList p,E;L-prior=L-next=L;E=L;int node=-1;printf(end of 0!n);for(;)p=(LinkList)malloc(sizeof(LNode);printf(please input you node!n);scanf(%d,&node);if(node=0)break;p-data=node;p-next=E-next;E-next=p;p-prior=E;E=p;L-prior=E;return L;名师资料总结-精品资料欢迎下载-名师精心整理-第

10、 4 页，共 8 页 -void display(LinkList L)/输出函数 printf(output linklist!n);LinkList p;p=L;for(p=p-next;p!=L;p=p-next)printf(%d,p-data);printf(n);int Delete(LinkList&L,int i)/删除第 i 个元素 int j,e=NULL;LinkList p,q;for(j=0,p=L;p-next!=L&jnext);if(ji|p=L)printf(ERRPR!n);else e=p-next-data;q=p-next;p-next=q-next;

11、q-next-prior=p;free(q);printf(OK!n);return e;void Insert(LinkList&L,int i,LinkList e)/在第 i 个元素前插入e int j;LinkList p;for(j=0,p=L;p-next!=L&jnext);if(ji|L=p)printf(ERROR!n);else e-next=p-next;e-prior=p;p-next=e;e-next-prior=e;printf(OK!n);名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -void Search(LinkList L,int

12、i)int j;LinkList p;for(j=1,p=L-next;p!=L;p=p-next)if(p-data=i)break;j+;if(p=L|idata);printf(input you insert position:n);scanf(%d,&i);Insert(L,i,e);display(L);printf(ninput you want search of integer:n);scanf(%d,&i);Search(L,i);三、应用性实验#include#include typedef struct LNode int data;struct LNode*next;

13、名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -LNode,*LinkList;void Create(LinkList&L)/尾插法 LinkList p,q;L=(LinkList)malloc(sizeof(LNode);L-next=NULL;int e;for(q=L;q=p)p=(LinkList)malloc(sizeof(LNode);printf(end of 0:n);scanf(%d,&e);if(e=0)break;p-data=e;p-next=q-next;q-next=p;q=L;L=L-next;free(q);void display(

14、LinkList L)LinkList q;for(q=L;q;q=q-next)printf(%d,q-data);printf(n);int search(LinkList L,int i)int j=0;for(;L;L=L-next)if(L-data=i)j+;return j;void main()LinkList L;Create(L);display(L);int i;printf(input you want search of integer:n);名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -scanf(%d,&i);printf(%d,search(L,i);名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -