建立一个包括若干个结点的链表.ppt

链表的创建 链表的创建 创建一个空表 建立一个包括若干个结点的链表 链表的创建分为两种： ^ L a L b c d e ^ 创建一个空表的算法 创建一个空表的算法非常简单，只需要生成一个新结点作头结点，让头结点的指针域为空就行了。 Status InitList_L(LinkList L)//构造一个空的单链表L { L=new LNode;//生成新结点作头结点，用头指针指向头结点 L-next = NULL; //头结点的指针域置空 return OK; } 建立一个包括若干个结点的链表 前插法是通过将新结点逐个插入链表的头部，也就是头结点之后。首先建立一个只有头结点的空链表，每读入一个数据，则申请一个新结点，并将新结点插入到头结点之后。 前插法 后插法 建立一个包括若干个结点的链表 前插法 后插法 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ ^ L 建立一个包括若干个结点的链表 前插法 后插法 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ L e ^ 建立一个包括若干个结点的链表 前插法 后插法 L 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ d e ^ 建立一个包括若干个结点的链表 前插法 后插法 L 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 c d a L b c d e ^ e ^ 建立一个包括若干个结点的链表 前插法 后插法 L 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 c d a L b c d e ^ b e ^ 建立一个包括若干个结点的链表 前插法 后插法 L e ^ 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 c d a L b c d e ^ b a 建立一个包括若干个结点的链表 其对应的算法描述如下： void CreateList_F(LinkList L,int n){ //逆位序输入n个元素的值，建立带头结点的单链表L L=new LNode; L-next=NULL; //先建立一个带头结点的单链表 for(i=n;i0;--i){ p=new LNode; //生成新结点 cinp-data; //输入元素值 p-next=L-next; L-next=p;//插入到表头 } }//CreateList_F 前插法 后插法 该算法的时间复杂度为O(n)。 后插法是通过将新结点逐个插入到链表尾部来创建链表。和前插法一样，首先要建立一个只有头结点的空链表L，不同的是，为了使新结点能够插入到表尾，需要增加一个尾指针指向链表的尾结点。 建立一个包括若干个结点的链表 前插法 后插法 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ ^ L 建立一个包括若干个结点的链表 前插法 后插法 下图为后插法的创建过程，读入数据与链表中数据元素的逻辑顺序是一致的。 a L b c d e ^ L a ^ 建立一个包括若干个结点的链表 前插法 后插法 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ L a 建立一个包括若干个结点的链表 前插法 后插法 b 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ L a 建立一个包括若干个结点的链表 前插法 后插法 b c 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ L a 建立一个包括若干个结点的链表 前插法 后插法 b c d 为了创建上图所示的单链表，数据的读入顺序是e、d、c、b、a。 a L b c d e ^ L a 建立一个包括若干个结点的链表 前插法 后插法 b c d e ^