链表也叫链式存储结构或单链表。
它由若干个节点组成,每个节点出来要存储需要存的信息之外,还要能找到下一个节点,即要有一个指针变量来存下一个节点的地址。
节点是用结构体来作为载体的。
代码如下:
#include<stdio.h>
typedef struct node
{
int id;
char* name;
struct node* pnext;
}list;
int main()
{
list a = { 1,"小何",NULL };
list b = { 2,"小方",NULL };
list c = { 3,"小丹",NULL };
list d = { 4,"小明",NULL };
list e = { 5,"小李",NULL };
a.pnext = &b;
b.pnext = &c;
c.pnext = &d;
d.pnext = &e;
list* p = &a;
while (p != NULL)//遍历链表
{
printf("%d %s\n", p->id,p->name);
p = p->pnext;
}
return 0;
}