数据结构（C语言）线性表的链式存储（复习完全资料）(2)

//删除第i个结点

int DelItem(LinkList L,int i) {

LNode *pre,*s; int k; /* pre=GetItem(L,i-1); if(pre==NULL)

{printf(\第i-1个结点不存在\ if(pre->next==NULL)

{printf(\第i个结点不存在\ */ pre=L; k=0; if(i==0)

{

printf(\删除结点的位置i不合理!\\n\ return -1; } while(pre->next!=NULL && knext; k=k+1; } /*查找第i-1个结点*/ if(!(pre->next)) /* 即while循环是因为p->next=NULL或i<1而跳出的,而是因为没有找到合法的前驱位置，说明删除位置i不合法。*/ { printf(\删除结点的位置i不合理!\ return 0; }

s=pre->next;

pre->next=s->next; free(s); return 1; }

int main() {

LinkList L;

// L=InitLinkList();

printf(\输入数值，以-1结束\\n\ L=CreateListFromTail1(); printf(\创建链表成功\\n\

PrnLinkList(L); return 0; }

6