数据结构教学课件ppt作者主编马世霞第2章线性表课件.pptVIP

算法2.7如下： LinkList Creat_Tail_LinkList ( ) { LinkList L=NULL; Lnode *s,*r=NULL; char flag=0; char x; /*设数据元素的类型为char*/ scanf(＂%c＂,x); while (x!=flag) { s= (Lnode *)malloc(sizeof(Lnode)); s-data=x; if (L= =NULL) L=s; /*第一个结点的处理*/ else r-next=s; /*其它结点的处理*/ r=s; /*r 指向新的尾结点*/ scanf(＂%c＂,x); } if ( r!=NULL) r-next=NULL; /*对于非空表，最后结点的指针域放空指针*/ return L; } （2） 按序号查找 Get_Linklist(L,i) 操作步骤： 1）从链表的第一个元素结点起，判断当前结点是否是第i个结点; 2）若是第i个结点，则返回该结点的指针，否则继续后一个，表结束为止。 3）没有第ｉ个结点时返回空。 算法2.9如下： Lnode * Get_LinkList(LinkList L, int i)/*在单链表L中查找第i个元素结点*/ { Lnode * p=L; int j=0; while (p-next !=NULL ji ) /* 判断当前结点是否是第i个结点*/ { p=p-next; j++; } if (j= =i) return p; /*若是第i个结点，则返回该结点的指针*/ else return NULL; /*没有第ｉ个结点时返回空*/ } （3） 单链表的插入,后插结点： 设p指向单链表中某结点，s指向待插入的值为x的新结点，将结点s插入到结点p的后面，插入示意图如图2-13,操作如下： s-next=p-next; p-next=s; 图2-13 在结点p之后插入新结点s 操作步骤： 1）查找第i-1个结点；如果找到，继续（2），否则结束； 2）申请、填装新结点； 3）将新结点插入，结束。 算法2.10如下： int Insert_LinkList( LinkList L, int i, char x) /*在第i个位置上插入值为x的元素*/ { Lnode * p,*s; p=Get_LinkList(L,i-1); /*查找第i-1个结点*/ if (p= =NULL) { printf(＂参数i错＂); return 0; } /*第i-1个不存在不能插入*/ else { s= (Lnode *)malloc(sizeof(Lnode)); /*申请、填装结点S*/ s-data=x; s-next=p-next; /*新结点S插入在第i-1个结点的后面*/ p-next=s return 1; /*1表示插入成功*/ } } (4)删除结点 设p指向单链表中某结点，删除结点p。操作示意图如图2-15所示 图2-15 删除结点p 操作如下： q-next=p-next; 操作步骤： （1）查找到第i-1个结点；如果找到，继续（2），否则结束。 （2）若存在第i个结点则继续（3），否则结束。 （3）删除第i个结点，结束。 算法2.11如下： int Del_LinkList(LinkList L，int i) /*删除单链表L上的第i个数据结点*/ { LinkList p,s; p=Get_LinkList(L,i-1); /*查找第i-1个结点*/ if (p= =NULL) {printf(＂第i-1个结点不存在＂); return 0; } else { if (p-ne