64653administrator

64653administrator内容摘要：

i循环 • step3 每循环一次 ,P后移一个位置 , 计数器加 1 • step4 循环结束 ,返回指向 ai 的指针 P. 单链表查找算法程序 NODE *get(NODE *head,int i） ｛ NODE *p。 int counter = 0。 p=headnext。 while((p!=NULL)amp。 amp。 (counteri)) { p=pnext。 counter++。 } if((p!=NULL)amp。 amp。 (counter == i)) return p。 else return NULL。 } 单链表插入算法 13 单链表插入算法操作步骤 : • step1 找到 ai1的位置 ,使指针 p指向 ai1 • step2 申请并生成新结点 s • step3 使 s插入到 ai1和 ai之间 snext=pnext pnext=s sdata=x ai1 ai p x s 示例 单链表的插入算法程序 insert(NODE *head, int i, int x) { NODE *p,*s。 if(i==1) p=head。 else p=get(head,i1)。 if(p==NULL) { printf(“插入位置错 \n”)。 exit(0)。 } else { s=(NODE*)malloc(sizeof(NODE))。 sdata=x。 snext=Pnext。 pnext=s。 } } /* 令 P指向 A i1 */ /* 若 i=1， P指向头指针 */ /* P为空，说明找不到 i位置 */ /* P定位成功 */ 单链表删除算法 14 算法 14操作步骤 : • step1 找到 ai1的位置 ,使指针 p指向 ai1 • step2 使指针 t指向 p所指结点的后继 • step3 使 t所指结点 ai 脱链 • step4 释放 t t=pnext p。