C链表：“数形结合”让调试更快纠错

最新推荐文章于 2024-01-30 03:28:14 发布

「已注销」

最新推荐文章于 2024-01-30 03:28:14 发布

阅读量595

点赞数 1

分类专栏： C 链表

本文链接：https://blog.csdn.net/a15735748145a/article/details/122387703

版权

数据结构

C 同时被 2 个专栏收录

33 篇文章 31 订阅

订阅专栏

链表

33 篇文章 8 订阅

订阅专栏

一.总

目的：记录n个人的年龄。另外要删去年龄重复的结点，从而使得最终n个人的年龄各不相同。
思考点：我在调试的时候，感觉到最困难的部分，是修改“删去重复结点函数”。但这时我使用“数形结合”的思想，来帮助我理解代码，就会很清楚问题出在哪里，最终取得了还不错的效果。
对象：单链表
方法：使用4个自定义函数：创建链表函数、删除结点函数、链表遍历函数、删去重复结点函数。

二.分（全部代码拆成以下的6部分）

1.创建链表函数

void Create(note* head,int n)
{
	for (int i = 1; i <= n; i++) {
		note* p;
		p = (note*)malloc(sizeof(note));
		if (p) {
			fgets(p->age, 20, stdin);
			p->next = head->next;
			head->next = p;
		}
	}
}

2.删除结点函数

void Delete(note* head, int n) {
	note* x;
	x = head;
	int i = 0;
	while (i < n - 1) {
		i++;
		x = x->next;
	}
	note* y;
	y = x->next;
	x->next = y->next;
	free(y);
}

3.链表遍历函数

void Output(note* head)
{
	note* p;
	p = head->next;
	while (p) {
		puts(p->age);
		p = p->next;
	}
}

4.删去重复结点函数

void Func(note* head,int n) 
{
	note* p;
	note* q;
	p = (note*)malloc(sizeof(note));
	q = (note*)malloc(sizeof(note));
	p = head->next->next;
	if (p&&q) {
		while(p) {
			q = head->next;
			for (int j = 1 ; (p-q!=0)&&(p->next!=0); j++) {
				if (atoi(p->age) == atoi(q->age)) {
					q = q->next;
					Delete(head, j);
				}
			}
			p = p->next;
		}
	}
}

5.结构体

typedef struct tapNOTE {
	char age[20];
	struct tapNOTE* next;
}note;

6.主函数

int main()
{
	note* head;
	head = (note*)malloc(sizeof(note));
	head->next = '\0';
	
	char s[5];
	int n;
	fgets(s, 5, stdin);
	n = atoi(s);
	if (head) {
		Create(head, n);
	}
	Func(head, n);
	Output(head);
	free(head);
	return 0;
}

三.数形结合（核心是删去重复结点函数）

首先，输入3个年龄，分别是23,12,12。下图是从键盘输入的内容。