“Uriel” 2021-06-02 17:02 采纳率: 50%
浏览 25

小白快疯了,请大佬帮我解决下这个警告,万分感谢!!

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

typedef struct Node
{
	int data;
	struct Node* pNext;
}NODE, * PNODE;

//函数声明
PNODE creat_list(void);
void traverse_list(PNODE pHead);
bool is_empty(PNODE pHead);
bool insert_list(PNODE pHead, int pos, int val);
int length_list(PNODE pHead);
bool delete_list(PNODE pHead, int pos, int* pVal);
void sort_list(PNODE pHead);

int main(void)
{
	PNODE pHead = NULL;

	pHead = creat_list();
	traverse_list(pHead);
/*	insert_list(pHead, 4, 33);
	traverse_list(pHead);
	if(is_empty(pHead))
	{
		printf("The Linked list is empty.\n");
	}
	else
	{
		printf("The Linked list is not empty.\n");
	}

	int len = length_list(pHead);
	printf("链表的长度是%d.\n", len);
	sort_list(pHead);
	traverse_list(pHead);
*/
	int val;
	if (delete_list(pHead, 4, &val))
	{
		printf("删除成功!\n");
	}
	else
	{
		printf("删除失败!\n");
	}
	return 0;
}

PNODE creat_list(void)
{
	int len, i, val;

	//分配了一个不存放有效数据的头结点
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if (NULL == pHead)
	{
		printf("动态内存分配失败,程序终止.\n");
		exit(-1);
	}
	PNODE pTail = pHead;
	pTail->pNext = NULL;

	printf("请输入你想要生成的链表结点个数:");
	scanf_s("%d", &len);

	for (i = 0; i < len; ++i)
	{
		printf("请输入第%d个结点的值:", i + 1);
		scanf_s("%d", &val);

		PNODE pNew = (PNODE)malloc(sizeof(PNODE));
		if (pNew == NULL)
		{
			printf("动态内存分配失败,程序终止.\n");
			exit(-1);
		}
		pNew->data = val;
		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;

	}
	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p = pHead->pNext;

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

	return;
}

bool is_empty(PNODE pHead)
{
	if (NULL == pHead->pNext)
	{
		return true;
	}
	else
	{
		return false;
	}
}

int length_list(PNODE pHead)
{
	PNODE p = pHead->pNext;
	int len = 0;

	while (p != NULL)
	{
		len++;
		p = p->pNext;
	}

	return len;
}

void sort_list(PNODE pHead)
{
	int i, j, t, len= length_list(pHead);
	PNODE p, q;

	for (i = 0, p = pHead->pNext; i < len - 1; ++i, p = p->pNext)
	{
		for (j = i + 1, q = p->pNext; j < len; ++j, q = q->pNext)
		{
			if (p->data > q->data)
			{
				t = p->data;
				p->data = q->data;
				q->data = t;
			}
		}
	}
	return;
}

bool insert_list(PNODE pHead, int pos, int val)
{
	int i = 0;
	PNODE p = pHead;

	while (NULL != p && i < pos - 1)
	{
		p = p->pNext;
		++i;
	}

	if (i > pos - 1 || NULL == p)
	{
		return false;
	}
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if (NULL == pNew)
	{
		printf("动态内存分配失败!\n");
		exit(-1);
	}
	pNew->data = val;
	PNODE q = p->pNext;
	p->pNext = pNew;
	pNew->pNext = q;

	return true;
}

bool delete_list(PNODE pHead, int pos, int* pVal)
{
	int i = 0;
	PNODE p = pHead;

	while (NULL != p && i < pos - 1)
	{
		p = p->pNext;
		++i;
	}

	if (i > pos - 1 || NULL == p->pNext)
	{
		return false;
	}
	PNODE q = p->pNext;
	*pVal = q->data;

	//删除p结点后面的结点
	p->pNext = p->pNext->pNext;
	free(q);
	q = NULL;

	return true;
}

 

  • 写回答

1条回答 默认 最新

  • SoftwareTeacher 《编程之美》作者 2021-06-02 17:09
    关注

    p 指针有可能是 null, 你看看你的程序逻辑。 

    评论

报告相同问题?

悬赏问题

  • ¥15 求TYPCE母转母转接头24PIN线路板图
  • ¥100 国外网络搭建,有偿交流
  • ¥15 高价求中通快递查询接口
  • ¥15 解决一个加好友限制问题 或者有好的方案
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型