数据结构头插法和尾插法建立链表(各分有无头结点)

数据结构头插法和尾插法建立链表(各分有无头结点)

ID:8837777

大小:83.00 KB

页数:7页

时间:2018-04-09

数据结构头插法和尾插法建立链表(各分有无头结点)_第1页
数据结构头插法和尾插法建立链表(各分有无头结点)_第2页
数据结构头插法和尾插法建立链表(各分有无头结点)_第3页
数据结构头插法和尾插法建立链表(各分有无头结点)_第4页
数据结构头插法和尾插法建立链表(各分有无头结点)_第5页
资源描述:

《数据结构头插法和尾插法建立链表(各分有无头结点)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、实验一链表的建立及基本操作方法实现 一、【实验目的】1、理解和掌握单链表的类型定义方法和结点生成方法。2、掌握利用头插法和尾插法建立单链表和显示单链表元素的算法。3、掌握单链表的查找(按序号)算法。4、掌握单链表的插入、删除算法。 二、【实验内容】1、利用头插法和尾插法建立一个无头结点单链表,并从屏幕显示单链表元素列表。2、利用头插法和尾插法建立一个有头结点单链表,并从屏幕显示单链表元素列表。3、将测试数据结果用截图的方式粘贴在程序代码后面。重点和难点:尾插法和头插法建立单链表的区别。建立带头结点和无头结点单链表的区别。带头结点和无头结点单链表元素显示

2、方法的区别三、【算法思想】1)利用头插法和尾插法建立一个无头结点单链表链表无头结点,则在创建链表时,初始化链表指针L=NULL。当用头插法插入元素时,首先要判断头指针是否为空,若为空,则直接将新结点赋给L,新结点next指向空,即L=p,p->next=NULL,若表中已经有元素了,则将新结点的next指向首结点,然后将新结点赋给L即(p->next=L,L=p)。当用尾插法插入元素时,首先设置一个尾指针tailPointer以便随时指向最后一个结点,初始化tailPointer和头指针一样即tailPointer=L。插入元素时,首先判断链表是否为空

3、,若为空,则直接将新结点赋给L即L=p,若不为空,else将最后一个元素的next指向新结点即tailPointer->next=p,然后跳出这个if,else语句,将新结点next指向空,并且将tailPointer指向新结点即p->next=NULL,tailPointer=p。2)利用头插法和尾插法建立一个有头结点单链表链表有头结点,则在创建链表时,初始化链表指针L->next=NULL。与无头结点区别在于,判断链表为空是根据L->next是否为空。用头插法插入元素时,要判断链表是否为空,若为空则将新结点next指向空,作为表尾,若不为空,则直接

4、插入,将新结点next指向头结点next的指向,再将头结点next指向新结点即p->next=L->next,L->next=p。用尾插法插入元素时,首先也要设置一个尾指针tailPointer以便随时指向最后一个结点,初始化tailPointer=L,与无头结点区别就只是插入第一个元素时有区别。插入元素时,不需要判断链表是否为空,直接进行插入,代码tailPointer->next=p,p->next=NULL,tailPointer=p。3)带头结点和无头结点单链表元素显示方法的区别:区别在于,显示时带头结点是从头结点next开始即p=L->nex

5、t,而无头结点链表是直接从L开始即p=L。四、【源程序代码】1)利用头插法和尾插法建立一个无头结点单链表#include#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;/*尾插法*/voidcreatListTailInsert(LinkList&L,intn){LinkListp,tailPointer;inti;//计数L=(LinkList)malloc(sizeof(LNode));

6、if(!L)exit(0);//分配空间失败则退出程序L=NULL;//noheadcrunodetailPointer=L;//把尾赋给尾指针printf("taillist(%d):",n);for(i=0;idata));if(L==NULL)L=p;//当链表为空,L赋给第一个结点elsetailPointer->next=p;//将新结点插入尾部;p->next=NULL;tailPointer=p;

7、//插入的结点变为尾结点}}/*头插法*/voidcreatListHeadInsert(LinkList&L,intn){LinkListp;inti;//计数L=(LinkList)malloc(sizeof(LNode));if(!L)exit(0);//分配空间失败则退出程序L=NULL;//noheadcrunodeprintf("headlist(%d):",n);for(i=0;id

8、ata));if(L!=NULL)p->next=L;elsep->next=NULL;L=p

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。