请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。

admin2017-09-26  58

问题 请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。

选项

答案#define datatype int typedef struet node { datatype data; struet node*next }*LinkList; int ListDelete(LinkList L,int i) { int j=0; LinkList p=L,q;//寻找第i个结点,并令P指向其前驱 while(p—>next&&jnext; j++; } if(!p—next ‖ j>i一1)//删除位置不合理 return一1; q=p—next;//删徐并释放结点 p—>next=q一>next; free(q); return 0, }

解析
转载请注明原文地址:https://kaotiyun.com/show/eIkx777K
0

最新回复(0)