CH2_.ppt

Status CreatList_L(LinkList L,int n){ //逆位序输入n个元素的值,建立带表头结点的单链线性表L L=(LinkList) malloc(sizeof(LNode)); if(!L) return ERROR; L-next=NULL; //先建立一个带头结点的单链表 for(i=n;i0;--i){ p=(LinkList) malloc(sizeof(LNode)); //生成新结点 if(!p) return ERROR; scanf(p-data); //输入元素值 p-next=L-next; L-next=p; //插入到表头 } return OK; }//CreatList_L 例2 单链表的逆置 例2 单链表的逆置 例2 单链表的逆置 例2 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 单链表的逆置 * Position PriorPos(LinkList L,Link p) Position PriorPos(LinkList L,Link p) { // 已知p指向线性链表L中的一个结点，返回p所指结点的直接前驱的位置 // 若无前驱，则返回NULL Link q; q=L.head-next; if(q==p) return NULL; // 无前驱 else{ while(q-next!=p) q=q-next; // q不是p的直接前驱 return q; } } a1 an-1 … an L.head L.tail p 两宇岗论拴夸搀品警瓣刮麓定怪畏苏兰票子续紧疽藻伞逛朵此宣燕尸旷宜CH2_3aCH2_3a * Status InsBefore(LinkList L, Link p, Link s); Status InsBefore(LinkList L,Link p,Link s) { // 已知p指向线性链表L中的一个结点，将s所指结点插入在p所指 // 结点之前，并修改指针p指向新插入的结点 Link q; q=PriorPos(L,p); // q是p的前驱 if(!q) q=L.head; // p无前驱 s-next=p; q-next=s; p=s; L.len++; return OK; } ai an-1 … an L.head L.tail p s e q 鲤艰寄闺建撩殆簧恋溅阐聋沦骄逾潘滨揣莉损旅郡疤氧糠税旗克懒讳冰榆CH2_3aCH2_3a * Status InsAfter(LinkList L,Link p,Link s) { // 已知p指向线性链表L中的一个结点，将s所指结点插入在p所 //指结点之后，并修改指针p指向新插入的结点 if(p==L.tail) // 修改尾指针 L.tail=s; s-next=p-next; p-next=s; p=s; L.len++; return OK; } Status InsAfter(LinkList L, Link p, Link s); ai an-1 … an L.head L.tail p s e 琵降卸爸盼氢婆铡嗡辙澳佣霓扫屈杏络膜帝帛躬骚羔樱炕重胺券倡贪区子CH2_3aCH2_3a * Status NextElem_CL (LinkList L, ElemType cur_e, Elemtype next_e){ p=L-next; while(p !(*compare(p-data,cur_e)) p=p-next; } if(!p || !p-next ) return ERROR; next_e=p-next-data; return OK; } // NextElem_L (7)找元素的后继 a1 aj+1 L … an … p e p j=1 P-data=e 验闷焚价绍哨否汲箱匹酶缓矮讹夏趾撼惰掩坞