链表的实验报告

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

1、班级学号姓名实验组别试验日期室温报告日期成绩报告内容：（目的和要求.原理.步骤、数据.计算.小结等）实验名称：电连表的实现与应用实验目的：1.掌握链表的概念。2.熟练掌握线性表的链式存储结构。3.熟练掌握线性表在链式存储结构上的运算。实验环境（硬/软件要求）：Windows2000,VisualC++6.0实验内容：1.编写算法，根据用户输入的字符数据用尾插入法创建一个带头结点的单链表：#'作为输入数据的结束符。2.编写算法，实现在带有头结点的单链表中按序号查找的函数。假设单链表中包含6个数据元

2、素，测试数据是:①査找第0个;②査找第一个;③査找第2个;④查找第6个;⑤查找第7个；实验要求1.完成链表存储结构的类型设计。2.完成链表带头结点尾插入法两数。3.完成按序号杏找函数。4.编写主函数完成实验内容的要求。【C语言源程序】#include#includetypedefchardatatype;typedefstructnodedatatypedata;structnode*next;}linklist;linklist*createlist()/

3、*尾插入法建立带头结点的单链表,返回表头指针*7{charch;linklist*head/*s/*r;head=(linklist*)malloc(sizeof(linklist));/*生成头结点head*/r=head;printf「请输入字符产生的链表，以#结束”);/*尾指针指向头结点*/ch=getchar();while(ch!—#‘)/*“#”为输入结朿符*/s=(linklist*)malloc(sizeof(linklist));/*生成新结点*s*/s->data=ch

4、;r->next=s;r=s;ch=getchar();}r->next=NULL;returnhead;}/*新结点插入表尾*//*尾指针r指向新的表尾*//*读入下一个结点的值*//*返冋表头指针*//*createlist*/厂在带头结点的单链表head屮查找笫i个结点，若找到，则返回该结点的存储位宣;否则返回NULL*/linklist*get(linklist*head,inti){intj;linklist*p;厂从头结点开始扫描*/厂扫描下一个结点*//*已扌"I描结点计数器*//

5、*找到第i个结点*//*找不到»i<=0或i>n*//*GET*/p=head;j=0;while((p->next!=NULL)&&(jnext;j++；}if(i==j)returnp;elsereturnNULL;}voidmain(){linklist*head,*r;intnum;head=createlist();printfC链表信息为:”);r=head->next;while(r)printf(l,%cll,r->data);r=r->next;}print

6、f(”“)；printf(”请输入要査询的序号:”);scanf("%d",&num);r=get(head,num);if(r==NULL)printf("S有查到“);printf("查到的结果为:%c"j->data);■•C:UsersAdministratorDesktopDebugt^^的应用・exe请输入字符产生的链表，以林结束abcdefgtt链表信息为:abcdefg请输入要查询的序号：0查到的结果为:？Pressanykeytocontinue.■-

7、C:UsersAdministratorDesktopDebug^表的应用.exe，•C:UsersAdministratorDesktopDebug链表的应用・exe，请输入字符产生的错表,以厲结束abcdefg#链表信息为:abcdefg请输人童查询的序号：螯到的结果为汕Pressanykeytocontinue-/*wC:UsersAdministratorDesktopDebug^表的应用exerICHp■回$青输入字符产生的链表•以韓结束■abcdefgt

8、t链表信息为:abcdefg请输入要查询的序号二>查到的结果为2Pressanykeytocontinue.尸wC:UsersAdministratorDesktopDebug^^的应用.exh请输入字符产生的链表■以#结束att链表信息为2请输入要查询的序号：•wC:UsersAdministratorDesktopDebug?§表的应用・exe°链号的序生b的产:a询符为查于息要入亠一石入输：B表输请ab链请三请输入字符产生的链表,以n结束abed#槌夷信息为:abed请