数据结构报告链表

《数据结构报告链表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学生实验报告（课程名称：数据结构与算法）买验题目:线性表（链表）一、实验目的1・掌握线性表的链式存储结构——单链表的定义及其C语言的实现。2.掌握线性表的基本操作二、实验坏境TurboC或是VisualC++三、实验内容与要求实验2单链表的操作请编制C程序，利用链式存储方式來实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后在屏幕菜单中选择0,即可结束程序的运行。算法描述：本实验要求分别写出在单链表中第i(从1开始计数)个位置Z后插入元素、

2、创建单链表、在单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法描述。四、实验过程及结果分析本次试验的主要目的是运运用链表的存储方式俩来实现表的创建，插入,删除和查找功能。(1)、链表的创建：链表是由指针将逻辑上相邻，但物理空间却不相邻的数据连接起来，所以链表的一个节点包括两部分，一部分存放数据，另一部分存放指针。(2)、链表的插入：因为链表的物理地址并不是连续的，所以想插入元素要先生成一个数据域为该元素的结点，然后修改要插入位置的结点的指针，让其指针指向要插入位置，从而实现链表元素的插入。(3)、链表的删除：链表的删除与链表的插入是类似的，链表的删除只是不需要

3、移动元素，只要将指针修改即可。(1)、链表的查询：I大I为链表并不像顺序表那样物理空间是连续的，而是通过指针连接起来的，所以，查询链表中的元素必须从头指针开始查询，直到找到该元素为止。#include#includetypedefstructNode{intdata;structNode*next;}*Linklist,Node;Linklistcrcat(intn){Linklisthead,r,p;intx，i;head=(Node*)malloc(sizeof(Node));r=head;printf("输入链表元素：")

4、；for(i=n;i>0;i―){scanf(H%dn,&x);p=(Node*)maHoc(sizeof(Node));p->data=x;r->next=p;r=p;r->next=NULL;returnhead;}voidoutput(Linklisthead)(Linklistp;p=head->next;do{printf("%d",p->data);p=p->next;}while(p);printf("H);}voidfind(Linklisthead,intx)(inti=l,j=0;Linklistp;p=hcad;p=p->next;while(

5、p!=NULL)if(p->data==x)••J=l;printf("你查找的元素在第%d位卡，j);p=p->next;i++；}else{p=p->next;i++；}}if(j==0)printf("没有你要查找的元素");}voidinsert(Linklisthead,inti,intx){intj=0;Linklistp,s;p=hcad;while(p&&jnext;j++;if(!pllj>i-l)printf("指定的插入位置不存在")；else{s=(Linklist)malloc(sizeof(Node));s->

6、data=x;s->ncxt=p-〉next;p->next=s;voiddelete-ith(Linklisthead,inti){intj=0;Linklistp=head;while(p&&jncxl;j++;}if(!pllj>i-l)printf("删除的位置不合理")；elsep->next=p->next->next;voidmain(){Linklisthead;intx，n,location,i;printf("请输入链表长度：");scanf("%d",&n);head=creat(n);printf("输入的链表为:

7、n")；output(head);printf("请输入要查询的元素x:")；scanf&x);find(head,x);printfC请输入要插入的元素和它所在位置");scanf("%d%d",&x,&location);insert(head,location,x);output(head);printf("请输入要删除的第i个元素")；scanf&i);delete,ith(head,i);printfC删除后的链表为")；output(head);试验总结：通过本次试验让我认识到了线性表屮顺序表和链表存储方式的去别，