Question

C语言 编写函数从尾节点开始逆序删除链表的每个表元 求救！

编写函数从尾节点开始逆序删除链表的每个表元 struct ele { int val; struct ele *link; }; void demo(struct ele *L){ }

Answer 1

//看看这个行不，我也没把握
#include<stdio.h>
#include<stdlib.h>
struct ele
{
int val;
struct ele *link;
};
void demo(struct ele *L)//从尾节点删除一个单位，
{
ele *temp = L,*tmp = NULL;
while((temp->link)->link != NULL)
{
temp = temp->link;
}
tmp = temp->link;
temp->link = NULL;
free(tmp);
//如果要删除到只剩下头结点，加上
/*if(temp->link != NULL)
{
demo(temp);
}*/
}
int main()
{
//具体代码自己添加吧
return 0;
}