尾插法创建链表.ppt

尾插法链表创建演示 算法实现的大致过程 1.创建空表，只含头结点 2.熟悉尾插法的原理，在链表的最后增加元素。 3.利用尾插法，写入元素，创建链表。 从意识上区分顺序表和链表的存储结构的不同 顺序表 1 分配空间，同时分配个元素的总共空间 2 随机存储 链表 1分配空间 逐个 以节点为单位分配 2 顺序存储，并建立联系 struct Node { int data; struct Node * next; }; 创建一个结构体，用来规范链表每个节点的具体结构。 该链表每个节点数据域部分存放的是int 型数据。 struct Node * create_list() //由此创建一个空表 { struct Node * head = NULL; //定义一个空的头结点 head = (struct Node *)malloc(sizeof(struct Node)); if (head==NULL) { printf(memory out of use/n); return NULL; } //判断存储单元是否分配成功 head-next = NULL; head-data = 0; //初始化头结点 return head; //返回head供其他函数调用 } 此函数的作用有两点：1 ，开始时创建仅含头结点的空表 2 ，为每一个节点创建 结构上类似头结点的后续节点。 //寻找尾结点  while (temp-next != NULL)  {  temp = temp-next;  }   //将新结点插入到链表的最后  new_node-data = num;  new_node-next = NULL;  temp-next = new_node;  return 0; } int insert_form_tail(struct Node * head, int num) { struct Node * temp = head; struct Node * new_node = NULL; new_node = (struct Node *)malloc(sizeof(struct Node)); if (NULL == new_node) { printf(memory out of use/n); return -1; } /*return -1是个么意思？ 0一般表示成功执行 -1一般表示不成功*/ int show_list(struct Node * head) { struct Node * temp; temp = head-next; while(temp) { printf(%d ,temp-data); temp = temp-next; } return 0; } {else{while(i=a){printf(输入第%d个元素：,i);i++;scanf(%d,b);insert_form_tail(head,b); }printf(链表创建完毕\n);} show_list(head);} 主函数 Int main() { int a,b,i=1; struct Node *head; head= create_list(); if(head==NULL) printf(链表创建失败\n); printf(请输入创建