第08课 线性链表的插入与删除.ppt

回顾： 1、链表的创建和前面插入节点 2、链表的输出 3、头指针和头节点的区别 基本数据的定义： #define NULL 0 typedef struct Node { int data; struct Node *next; } LNode,*LinkList; 有头结点的链表的添加： 有头结点的链表的输出和显示： void Show_LinkList(LinkList L) { LNode *s; s = L; while(s-next != NULL) { s = s - next ; printf( %d ,s-data); } printf(\n); } 计算有头结点的链表的长度： int Length_LinkList(LinkList L) { LNode *p; int j = 0; p = L; while( p-next) { p = p-next; j++; } return j; } 按序列号查找链表数据元素： LNode * Get_LinkList(LinkList L,int i) { LNode *p; int j=0; p =L; while( p-next != NULL ji) { p = p-next; j++; } if( j==i) return p; else return NULL; } 主函数的调用： main() { int i,j; LinkList L; do{ printf(1、从前面插入的链表 2、输出 3、输出链表的长度 0、退出\n); printf(4、按序号查找数据 \n); scanf(%d,i); if(i == 1 ) L = Creat_LinkList(); if(i == 2 ) Show_LinkList(L); if(i == 3 ) printf(链表的长度为：%d\n,Length_LinkList(L)); if(i == 4 ) { printf(请选择您要查找的数据的序号，请在1 ~ %d 之内选择：,Length_LinkList(L)); scanf(%d,j); if(Get_LinkList(L,j)!= NULL) printf(您查找的节点的内容为：%d\n,Get_LinkList(L,j)-data ); else printf(您查找的信息为空！\n); } }while(i!=0); return 0; } 插入算法：在已知结点p后面插入一新结点 t=(LINKLIST *)malloc(sizeof(LINKLIST)); t-data=x; t-next=p-next; p-next=t; 插入算法： int Insert_LinkList( LinkList L,int i,int x) { LNode *p,*s; p = Get_LinkList(L,i-1); if ( p == NULL ) { printf(错误的参数值！\n); return 0 ; } else { s= (LNode *)malloc ( sizeof ( LNode ) ); s-data = x; s - next = p- next ; p - next = s; return 1; } } 主程序： printf(请在指定位置插入数值,请输入位置(请在1 ~ %d 之内选择)：,Length_LinkList(L)+1); scanf(%d,j); printf(请输入您要插入的数值：); scanf(%d,x); if(Insert_LinkList(L,j,x) == 0 ) printf(插入失败！\n); else { printf(数据插入成功，新数据序列为：\n); Show_LinkList(L);} 删除算法：删除已知结点的后继结点 记住要删除的结点：t=p-next; 将该结点摘除：p-next=t-next; 释放要删除的结点：free(t); 删除节点： int Del_LinkList ( LinkList L,int i) { LNode *p,*s; p = Get_LinkList(L,i-1); if( p == NULL) { printf(第i-1个节点不存在