[已解决]单链表删除的问题

麻麦皮

小甲鱼视频代码

1. Status ListDelete(LinkList *L, int i, ElemType *e)
   
2. {
   
3.         int j = 1;
   
4.         LinkList p, q;
   
5.         p = *L;
   
6.         while(p->next && j < i)                //遍历第1个位置~最后1个位置
   
7.         {
   
8.                 p = p->next;
   
9.                 j++;
   
10.         }
    
11.         if(!(p->next) || j > i)
    
12.         {
    
13.                 return ERROR;
    
14.         }
    
15.         q = p->next;
    
16.         p->next = q->next;
    
17.         *e = q->data;
    
18.         free(q);
    
19.         return OK;
    
20. }

复制代码

如果要删除最后一个位置，最后一个位置的next必为NULL，就返回错误，永远无法删除最后一个位置了。
求解释一下。

最佳答案

月排行榜 / 总排行榜

Sally2121

2020-5-23 11:43:20

这是针对带头结点的链表
比如删除最后一个结点(也就是第三个结点)，开始循环，p指向第一个结点，j=2；p指向第二个结点，j=3；
退出循环，if条件不满足；
执行下面的语句，删除第三个结点，也是最后一个结点。

跳转到最佳答案楼层

Sally2121

这是针对带头结点的链表
比如删除最后一个结点(也就是第三个结点)，开始循环，p指向第一个结点，j=2；p指向第二个结点，j=3；
退出循环，if条件不满足；
执行下面的语句，删除第三个结点，也是最后一个结点。

Sally2121

第一次回答问题，不知道对不对，如果有不对的，请指正

麻麦皮

Sally2121 发表于 2020-5-23 11:43
这是针对带头结点的链表
比如删除最后一个结点(也就是第三个结点)，开始循环，p指向第一个结点，j=2；p指 ...

我昨晚自己走了一遍解决了，还是谢谢你，这数据结构这区域挺冷清的...