题目:设计一个递归算法,删除不带头结点的单链表中所有值为x的结点。
- 代码实现
//设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点
#include"head.h";
typedef int Elemtype;
//定义单链表
typedef struct LNode {
int data;
struct LNode* next;
}LNode, * LinkList;
//尾插法建立单链表(不带头结点)
LinkList List_TailInsert(LinkList& L) {
int x;
LNode* head, * r, * LNew;
/* 申请节点 */
head = (LNode*)malloc(sizeof(LNode));
/* 不带头结点 */
r= head = NULL;
/* 初始赋值 */
printf("请输入单链表的元素,输入00表示输入结束\n");
scanf_s("%d", &x);
while (x != 00) {
/* 申请节点 */
LNew = (LNode*)malloc(sizeof(LNode));
LNew->data = x;
LNew->next = NULL;
if ( r== NULL) {
r = head = LNew;
}
else {
r->next = LNew;
}
r = LNew;
scanf_s("%d", &x);
}
r->next = NULL;
return head;
}
//递归算法:删除链表中值为x的元素
LinkList Del_x_L(LNode* head, int x) {
if (head == NULL)
return NULL;
LNode* last = Del_x_L(head->next,x);
if (head->data == x)
return last;
else
{
head->next = last;
return head;
}
}
//输出
void Printlist(LNode* Head)
{
LNode* p;
p = Head;
while (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
LinkList L;
int x;
LNode* head = List_TailInsert(L);
printf("原链表内容为:\n");
Printlist(head);
printf("请输入你想要删除的数:");
scanf_s("%d", &x);
head = Del_x_L(head, x);
printf("删除数据后链表内容为:\n");
Printlist(head);
return 0;
}
注意:想要每次操作之后有效的输出链表,就需要在方法之后返回链表的头结点,希望大家代码实现时不要踩了这个坑。