初学数据结构,刚学到单链表,增删改查删除这一步我在书上了解到的是一个用两个变量保存要删除的结点和他的前一个结点,所以我写了第一个删除函数,后来我想理论上可以不用保存前一个结点也可以删除这个节点。我写了Delete2这个函数,但是我这段代码没办法删除最后一个结点,打印出来发现最后一个节点没有删除掉。求指教哪里出了问题。
我省略了一些其他的操作的代码。
#include"stdio.h"
#include"stdlib.h"
typedef struct LNode{
int data;
struct LNode *next;
}*LinkList,LNode;
//主函数
int main() {
LinkList Head;
InitList(&Head);
InsertButtomList(Head, 1);
InsertButtomList(Head, 2);
//在第1个位置后插入666。
InsertPlaceList(Head, 1, 666);
PrintList(Head); //1 666 2
//DeletePlace(Head, 3); //此方法可以删除。
Delete2(Head, 3); //此方法无法删除尾结点。
PrintList(Head); //仍然是1 666 2
return 0;
}
void DeletePlace(LinkList L, int place) {
LNode *p = L;
//使用指针结点变量p操作表头。
for (int i = 0; i < place - 1; i++) {
//判断place值是否合法可以放到前面。 p为空时说明已经到结尾后了,不符合。
if (p == NULL || place < 1) {
return;
}
p = p->next;
}
LNode *s = p->next;
if (s == NULL) //判断s是否合法。
return;
p->next = s->next;
s->next = NULL;
free(s);
s = NULL;
}
void Delete2(LinkList L, int place) {
LNode *p = L;
for (int i = 0; i < place; i++) {
if (p == NULL || place < 1) {
printf("Delete操作出现异常。");
return;
}
p = p->next;
}
LNode *s = p->next;
//s为p的下一个结点。
//把p替换成s,把s删除。
if (p->next == NULL) {
//如果p是最后一位。s是空值。
p = s;
free(p);
return;
}
p->data = s->data;
p->next = s->next;
free(s);
s = NULL;
}