指针（二）之用指针处理链表

喷嚏O(∩_∩)O

于 2020-02-05 11:58:41 发布

阅读量372

点赞数 2

分类专栏： C 文章标签：链表 c语言

本文链接：https://blog.youkuaiyun.com/plty_ing/article/details/104180460

版权

C 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何在C语言中创建并操作链表，包括建立链表和输出链表节点，展示了一个基本的链表处理过程。

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

建立链表，输出链表

#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct Student)
struct Student
{
	long num;
	float score;
	struct Student*next;
};
int n;
struct Student*creat()        //建立链表函数 
{	struct Student*head;
	struct Student*p1,*p2;
	n = 0;
	p1=p2=(struct Student*)malloc(LEN);
	scanf("%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("%ld,%f",&p1->num,&p1->score);
	} 
	p2->next = NULL;
	return(head); 
}

void print(struct Student *head)   //输出链表函数 
{
	struct Student*p;
	printf("\nNow,These %d records are:\n",n);
	p = head;
	if (head!=NULL)
	{
		do 
		{
			printf("%ld %5.1f\n",p->num,p->score);
			p = p->next; 
		}while(p!=NULL);
	 } 
 } 
 
 int main()
 {
 	struct Student*head;
 	head = creat();
 	print(head);
 	return 0;
 }

显示结果

1001,67.5
1003,87
1006,99
0,0

Now,These 3 records are:
1001  67.5
1003  87.0
1006  99.0

--------------------------------
Process exited after 24.93 seconds with return value 0