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

? ?实验一 链表的建立及基本操作方法实现 ? 一、【实验目的】 1、理解和掌握单链表的类型定义方法和结点生成方法。 2、掌握利用头插法和尾插法建立单链表和显示单链表元素的算法。 3、掌握单链表的查找（按序号）算法。 4、掌握单链表的插入、删除算法。 ? 二、【实验内容】 1、利用头插法和尾插法建立一个无头结点单链表，并从屏幕显示单链表元素列表。 2、利用头插法和尾插法建立一个有头结点单链表，并从屏幕显示单链表元素列表。 3、将测试数据结果用截图的方式粘贴在程序代码后面。 重点和难点： 尾插法和头插法建立单链表的区别。 建立带头结点和无头结点单链表的区别。 带头结点和无头结点单链表元素显示方法的区别 三、【算法思想】 1) 利用头插法和尾插法建立一个无头结点单链表 链表无头结点，则在创建链表时，初始化链表指针L=NULL。 当用头插法插入元素时，首先要判断头指针是否为空，若为空，则直接将新结点赋给L,新结点next指向空，即L=p,p-next=NULL，若表中已经有元素了，则将新结点的next指向首结点，然后将新结点赋给L即（p-next=L,L=p）。 当用尾插法插入元素时，首先设置一个尾指针tailPointer以便随时指向最后一个结点，初始化tailPointer和头指针一样即tailPointer=L。插入元素时，首先判断链表是否为空，若为空，则直接将新结点赋给