引领先锋|如何建立一个动态链表?原来就这么简单!

什么是链表?当你用一个数组存放数据时就需要给它定义一个长度 , 如果定一个未知的数据 , 你就需要扩大数组的范围 , 有时如果由于某种特殊原因 , 数据增加 , 有需要重新修改程序 , 扩大数组的存储范围 , 链表就是一种更加简便 , 不受限制的存储方式 , 只需要根据分配内存单元即可存储的方式结构 。
处理链表需要哪些函数?C提供了一些内存管理函数这些内存管理函数就可以为你分配内存空间 。
首先定义一个结构体的类型 , 这个结构体类型包括一个整形成员和一个指向结构体类型的指针成员 。 然后我们在输出函数中设三个指针变量 , 头指针 , 指向当前节点的指针和指向当前节点的前一个节点的指针 。
第二 , 继续用malloc()函数做第一个结点 , s指向新结点 , 向s输出数据 , 然后用r的next指向s , r再指向s 。
第三 , 重复操作 , 一直创建到第n个整数型的单链表为止 。 再用printlist函数输出 。 就好啦!
structnode
【引领先锋|如何建立一个动态链表?原来就这么简单!】{
intdate;
structnode*next;
};
structnode*creatlist(inton)
{
structnode*head , *s , *r;
inti=0;
if((head=strucrnode*)malloc(sizeof(structnode)))==NULL)
{
printf("error!");
return0;
}
head_>next=NULL;
r=head;
for(i=1;i{
if((s=(structnode*)malloc(sizeof(structnode)))==NULL)
}
}