链表实际上就是动态的进行存储分配的一种结构,需要借助于指针来实现
由于是动态的存储,所以需要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,还请各位大佬指出。