求循环链表答疑

文章详细介绍了在使用循环链表进行编程时遇到的问题,特别是如何正确实现清空链表的功能,并提供了调试过程和解决方案。

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

今天是国庆节的第四天,早上起来写了一个关于循环链表的程序。单循环链表的结构如下:

下面是我写的具体的程序:

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

typedef struct node
{

	int data;
	struct node *pNext;
}NODE,*PNODE;

PNODE creat_List(PNODE);

void traverse_List(PNODE);

PNODE Clear_List(PNODE);


int main()
{
	PNODE Last = NULL;
	Last = creat_List(Last);

	traverse_List(Last);

	Last = Clear_List( Last);



	free(Last);
	Last = NULL;

	traverse_List(Last);
	return 0;
}

PNODE creat_List(PNODE Last)
{

	int len = 0;
	int val = 0;
	int i;
	Last = (PNODE)malloc(sizeof(NODE));
	if(NULL == Last)
	{
		printf("内存分配失败\n");
		exit(0);
	}

	Last->pNext = Last;

	printf("请输入创建元素的个数\n");
	scanf("%d",&len);
	
	for(i = 0;i < len;i++)
	{
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	printf("请输入第%d元素的值",i+1);
	scanf("%d",&val);

	pNew->data = val;

	pNew->pNext = Last->pNext;

	Last->pNext = pNew;
	

	Last =pNew;

	

	}

return Last;


}

void traverse_List(PNODE Last)
{

	PNODE p = Last->pNext->pNext;
	

	while(p != Last->pNext)
	{
	
		printf("%d",p->data);
		p = p->pNext;
	}

	printf("\n");


}

PNODE Clear_List(PNODE Last)
{
	PNODE q = Last->pNext->pNext;

	while(q != Last->pNext)
	{
		PNODE p = q->pNext;
		free(q);
		q = NULL;
		q = p;
		
	}

	q->pNext = q;
	Last = q;

	return Last;




}


程序在运行的时候却崩溃了。结果如下:

程序可以正常的遍历输出,但却不能clear链表,是什么原因?请高手指点啊。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值