单链表的 基本操作.doc

《单链表的 基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Word文档...范文范例...内容齐全单向链表单向链表的基本操作，创建一个由6个节点组成的单向链表，显示链表中每个节点的数据，并且做增加、删除、查找节点以及计算单链表的长度等处理。Ø需求分析：1.功能（1）用尾插法创建一带头结点的由6个节点组成的单向链表：从键盘读入一组整数，作为单链表中的元素，输入完第6个结点后结束；将创建好的单链表元素依次输出到屏幕上。（2）显示链表中每个节点的数据（3）从键盘输入一个数，查找在以上创建的单链表中是否存在该数；如果存在，显示它的位置，即第几个元素；如果不存在，给出相应提示如“Nofoundnode!”。（4

2、）在上述的单链表中的指定位置插入指定数据，并输出单链表中所有数据。（5）删除上述单链表中指定位置的结点，并输出单链表中所有数据。（6）求单链表的长度并输出。2．输入要求先输入单链表中结点个数n，再输入单链表中所有数据，在单链表中需查找的数据，需插入的数据元素的位置、值，要删除的数据元素的位置。3.测试数据单链表中所有数据：12，23，56，21，8，10在单链表中需查找的数据：56；24插入的数据元素的位置、值：1，28；7，28；0，28要删除的数据元素的位置：6Ø概要设计：1.算法思想：由于在操作过程中要进行插入、删除等操作，为运算方便，选

3、用带头结点的单链表作数据元素的存储结构。对每个数据元素，由一个数据域和一个指针域组成，数据域放输入的数据值，指针域指向下一个结点。2.数据结构：单链表结点类型：typedefstructLiistnode{intdata;structListnode*next;}NODE;3.模块划分：a)用尾插法建立带头结点的单链表*CreateList函数；b)显示链表中每个结点的数据PrintList函数；c)从键盘输入一个数，查找单链表中是否存在该数FoundList函数；d)在单链表中指定位置插入指定数据并输出单链表中所有数据InsertList函数

4、；e)删除单链表中指定位置的结点并输出单链表中所有数据DeleteList函数；f)计算单链表的长度并在屏幕上输出LengthList函数；g)主函数main(),功能是给出测试数据值，建立测试数据值的带头结点的单链表，调用PrintList函数、FoundList函数、InsertList函数、DeleteList函数、LengthList函数实现问题要求。四、实验要求1．用C完成算法设计和程序设计并上机调试通过。2．撰写实验报告，提供实验结果和数据。五、源程序清单专业资料...供学习...参考...下载Word文档...范文范例...内容齐

5、全实验代码：#include#include#include#defineERROR0;typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;LinkListInitList(LinkListL){LinkListnode=NULL;node=(LinkList)malloc(sizeof(LNode));if(!node){returnERROR;}node->next=NULL;L=node;returnL;}int

6、ListLength(LinkListL){LinkListp=NULL;intcount=0;p=L;while(p->next){count++;p=p->next;}returncount;}专业资料...供学习...参考...下载Word文档...范文范例...内容齐全LinkListCreateList_L(LinkListL,intn){inti;LinkListp=NULL;for(i=n;i>0;i--){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->next

7、=L->next;L->next=p;}returnL;}LinkListListInsert(LinkListL,inti,inte){intj=0;LinkLists=NULL,p=NULL;p=L;while(p&&jnext;j++;}if(!p

8、

9、j>i-1){printf("输入的位置不合法！！！");returnL;}s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;returnL;}LinkListListDele

10、te(LinkListL,inti)专业资料...供学习...参考...下载Word文档...范文范例...内容齐全{intj;LinkListq=N