是一种线形的存储结构
链表和数组一样,也是将一组同类型的数据组织在一起的一种数据结构
不同的是
数组采用的是顺序存储,依靠数组的首地址和元素的相对地址(下标)来实现访问。
优点是访问方便快捷,而缺点是数组是静态的,不利于实现元素的动态增减。
而链表采用的是离散存储,依靠节点间的指向下一个节点的指针来实现访问。
其优缺点和数组相反
链表里可以有不同种类型数据
#include <cstdio>#include <cstdlib>
typedef struct poi
{
char num[10]
char name[20]
int age
struct poi *next
}pointer
pointer* head,* tail
pointer* newnode()
{
pointer* u=(pointer*) malloc(sizeof(pointer))//分配一个动态地址。这个函数要记下里。同时要开cstdlib头文件
u->next=NULL
}
int main()
{
head=newnode()//创建一个新的指针。
tail=head
for (int i=1i<=5i++)
{
tail->next=newnode()
tail=tail->next
//你可以输入数据然后存入指针中。比如scanf("%d",&tail->age)然后给tail->num什么的赋值。
}
pointer* u=head->next
while (u!=NULL)
{
//输出什么东西。。。比如printf("%d\n",u->age)
u=u->next
}
return 0
}