建立动态链表

最新推荐文章于 2025-11-14 10:22:37 发布

原创最新推荐文章于 2025-11-14 10:22:37 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C语言实现链表的基本过程，包括链表节点的定义、链表的创建及基本的遍历操作。通过示例代码展示了如何输入数据并形成链表，最后输出链表的第一个节点信息。

#include<stdio.h>
#define LEN sizeof(struct Student)
struct Student
{
	long num;
	float score;
	struct Student *next;
};
int n;
struct Student *creat(void)
{
	struct Student *head;
	struct Student *p1, *p2;
	n = 0;
	p1 = p2 = (struct Student *)malloc(LEN);
	scanf_s("%ld,%f", &p1->num, &p1->score);
	head = NULL;
	while (p1->num != 0)
	{
		n = n + 1;
		if (n == 1) head = p1;
		else p2->next = p1;
		p2 = p1;
		p1 = (struct Student *)malloc(LEN);
		scanf_s("%ld,%f", &p1->num, &p1->score);
	}
	p2->next = NULL;
	return(head);
}
int main()
{
	struct Student *pt;
	pt = creat();
	printf("\nnum:%ld\nscore:%5.1f\n", pt->num, pt->score);
	return 0;
}