删除一个链表中的节点

最新推荐文章于 2022-07-30 17:56:53 发布

原创最新推荐文章于 2022-07-30 17:56:53 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

面试相关专栏收录该内容

50 篇文章

订阅专栏

本文介绍了如何使用C++语言通过头插法创建单链表，并实现了头插法创建节点、按值查找删除节点以及反转单链表的功能。通过输入多个数值，动态创建链表，并演示了链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct node {
	int value;
	struct node* next;
} Node,pNode;

Node *g_head = NULL;
void InsertHead() //头插法创建节点，不带头结点
{
	Node *p = (Node*)malloc(sizeof(Node));
	if (!p) {
		puts("创建节点失败！");
		exit(1);
	}
	int iValue;
	printf("请输入一个数值：");
	scanf("%d", &iValue);
	p->value = iValue;
	p->next = NULL;

	printf("请输入一个数值：");
	while(scanf("%d",&iValue)!=EOF)
	{
		Node *pTemp = (Node*)malloc(sizeof(Node));
		if (!p) {
			puts("创建节点失败！");
			exit(1);
		}
		pTemp->next = p;
		pTemp->value = iValue;
		p = pTemp;
	}
	g_head = p;

	return; 
}

void DeleteNode(Node *head,int key) //按值查找删除节点
{
	Node *pTemp;
	Node *pDelete;
	pTemp = pDelete = head;
	int i=1;
	while (1)
	{
		if (pDelete && pDelete->value!=key)
		{
			pTemp = pDelete;
			pDelete = pDelete->next;
			i++;
			continue;
		}

		if (pDelete==NULL) 
		{
			puts("不存在该值！");
			return;
		}
		else
		{
			if (i==1)
				g_head = pDelete->next;
			pTemp->next = pDelete->next;
			free(pDelete);
			pDelete = NULL;
			return;
		}

	}
}																			
void InvertNode(Node *p) //反转单链表
{
assert(p);
Node *pFront = (Node *)malloc(sizeof(Node)); //做为头结点使用
pFront->next = NULL;


Node *pTemp = p->next;


while (p)
{
p->next = pFront->next;
pFront->next = p;
p = pTemp;
if (!p) break;
pTemp = pTemp->next;
}
g_head = pFront->next;
free(pFront);
pFront = NULL;
}																			
void printNode(Node *p) //打印链表节点
{
	while (p)
	{
		printf("%d ",p->value);
		p = p->next;
	}
}

void main()
{
	InsertHead();
	printNode(g_head);
	printf("\n");

	//输入 10，20,30,40,50
//	DeleteNode(g_head, 10);
//	DeleteNode(g_head, 50);
//	DeleteNode(g_head, 30);
//	DeleteNode(g_head, 100);


	printNode(g_head);

}