C语言-----单向链表的创建

链表实际上就是动态的进行存储分配的一种结构,需要借助于指针来实现
由于是动态的存储,所以需要malloc来进行一个动态的内存分配
其次呢,链表与数组不同的是,链表的每一部分是由指针连接而成的,也就是所谓的节点
节点的声明

struct Node{
	char name[10];
	int score;
	struct Node *next;//结构体类型的next指针
	//是用于存下一个节点的地址
}*head;//head则为头指针

下面就是一个单向链表的创建
代码如下

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
	char name[10];
	int score;
	struct Node *next;
}node;//用node来代替这个结构体的类型,方便表达
node *list(void)
{
	node *head,*p,*end;
	int i;
	p=(node *)malloc(sizeof(node));
	if(p!=NULL)//要保证p不为空指针,才可以进行下面的步骤
	{
		scanf("%s %d",p->name,&p->score);
		head=p;//将头指针和尾指针均指向申请到的地址
		end=p;
	}
	for(i=1;i<10;i++)//用循环将中间的每部分都连接起来
	{
		p=(node *)malloc(sizeof(node));
		if(p!=NULL)
		{
			scanf("%s %d",p->name,&p->score);
			end->next=p;
			end=p;
		}
	}
	end->next=NULL;//让尾指针的下一个为空指针
	//以表示链表的结束
	return head;
}
int main()
{
	node *head,*p;
	int i;
	head=list();
	p=head;
	for(i=0;i<10;i++)//遍历将链表输出
	{
		printf("%s %d\n",p->name,p->score);
		p=p->next;
	}
	return 0;
}

我的代码可能还有不足之处,如果有更好的改进方法,或者发现我代码中存在的一些bug,还请各位大佬指出。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值