/*

写一个函数del,用来删除动态链表中指定的节点

*/

#include<stdio.h> 
#include<stdlib.h>

typedef struct LNode{
	int num;
	struct LNode *next;
}LNode;

LNode* creat(int n)
{
	LNode *head,*p;
	head = (LNode *)malloc(sizeof(LNode));//建立头节点 
	p = head;
	head->num = 0;
	head->next = NULL;
	for(int i = 1;i<=n;i++)//使用尾插法对链表赋值 
	{
		LNode *newNode = (LNode *)malloc(sizeof(LNode));
		newNode->num = i;
		newNode->next = NULL;
		p->next = newNode;
		p = p->next;
	 } 
	 return head;
}

void del(int n,LNode *head)
{
	LNode *pre,*current;
	pre = head;//将头节点赋给pre 
	current = head->next;//将current的值变为头节点后面的那个值,即链表的第一个有效值 
	//从第一个有效的节点开始查询需要删除的节点;
	printf("delete node %d\n",n);
	while(current!=NULL)
	{
		//找到需要删除的节点,重新链接,释放待删除的节点
		if(current->num == n)
		{
			pre->next = current->next;//将current给间隔过去直接让pre的值指向current后面那个值 
			free(current);//释放current 
			break;//跳出循环 
		 } 
		 
		 pre = current;
		 current = current->next;
	 } 
}
int main()
{
	LNode *head, *p;
	int n;
	head = creat(10);
	printf("请输入需要删除的节点:1-10\n");
	scanf("%d", &n);
	del(n, head);
	int i = 1;
	p = head->next;
	while (p != NULL)
	{
		printf("p %d.num -> %d\n", i, p->num);
		p = p->next;
		i++;
	}
	return 0;

}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 2 条评论

kai 2年前 回复TA
@uq_95593558584 那必须呀
uq_95593558584 2年前 回复TA
牛逼啊