大熊学编程--如何搞定C语言链表?（c语言链表基本操作）

相信学了c语言的人对链表或多或少有了解，链表也是数据结构的重要内容，今天就来聊聊最简单的单向动态链表的建立与输出。首先要了解什么是链表，链表是程序设计中一种重要的动态数据结构，是动态地进行存储分配的一种结构。其中动态主要表现在元素位置可以变化，即随意删除随意插入等；元素个数可增可减，不像数组声明后长度就固定不变了。这就想起前段时间有人在群里问怎么删除素组中任意一个元素，如果没有链表刚开始学感觉就会无从下手了，这里有段代码大家可以看看：

#include<stdio.h>

int main()

{

int a[6]={1,2,3,4,5,6};

int n,i,j;

printf("输入要删除的数:");

scanf("%d",&n);

for(i=0;i<6;i++)

if(a[i]==n)

{

for(j=i;j<6-1;j++)

a[j]=a[j+1];

}

for(i=0;i<6-1;i++)

printf("%d\n",a[i]);

return 0;

}

运行结果如下：

是使数组元素从被删除位置后面依次前移一位，然而最后一个元素依然存在，大家可以自己动手试试，这样并没有节约内存，然而链表删除就不同了。所谓动态通俗的说就是用了就开辟空间，不用就释放空间。动态存储分配的函数主要有（malloc()，calloc()，realloc()，free()）大家有兴趣可以自己了解。然后就是看怎么样建立链表了，第一步我们了解链表中的元素叫节点，每个节点包含数据域和指针域这两部分。这个节点数据域可以包含很多方面的信息，这就要用到前面的结构体，数据域很容易理解，指针域就是存放下一个节点的指针即地址，这样就建立好了每个节点之间的联系。第二步来定义链表的节点，这时候我们要明白一点这个结构体的定义打破了c语言中的先定义在使用的限制，即可以用自己定义自己，这样的例子还有递归函数的定义也是这样。既然要指向下个节点的指针，那么结构体的成员必须包含指针变量，这个指针变量即可以指向其他类型的结构体数据，也可以指向自己所在的结构体类型数据。例：

struct st

{

int num;

char name[20];/*也可以写为 char *name这样可以不限长度，但编译器不同可能不能给这个分配空间，所以这里用字符数组*/

struct st *next;//next是struct st类型中的一员，它又指向struct st类型数据。

};

其中节点中的数据根据需要自己定义；

第三步就是创建链表，大家肯定在想最后一个节点（尾节点）咋办呢？既然是最后一个节点肯定没有指向了，所以这里指向NULL（空指针：即不指向任何位置）；有尾节点就有头节点，所以我们可以规定一个头指针head（这个指针名字可以随意定义，不是指定的），来指向链表头；定义函数struct st *creat(void)来创建链表；这里我们要定义三个struct st结构体指针变量，如下：

Struct st *head,*p1,*p2; /*head头指针，p1指向新节点，p2指向尾节点*/

先用动态存储非配函数malloc()为p1，p2开辟空间，p1=p2= (struct st *)malloc(sizeof(struct st));

然后创建一个新节点，使head，p1，p2指向该节点；定义全局变量n判断是否该指向表头，此外还要设置一个节点为尾节点的标志，这里设置num==0；

再创建二个新节点，p1指向新节点，将第二个节点放在第一个节点后面p2->next=p1;

使第二个节点成为表尾；然后以后依次这样走建立节点的联系，直到输入num为0时最后一个节点p2->next=NULL;这里要主意最后一个节点的数据项即数据域是没进入链表的；

最后就是定义void print(struct st *head)函数输出：先找到头指针然后格式输出该节点数据项，定义Struct st *p;使p=head;然后指针后移：p=p->next;这里怎么判断是否输出结束，这就样用到循环判断了，这里我选择do while;这样main()函数中调用以上两个函数程序就执行了，简单的链表创建，输出就结束了。下面是代码：

#include<stdio.h>

#include<stdlib.h>

struct st

{

int num;

char name[20];

float score;

struct st *next;

};

int n;

struct st *creat(void)

{

struct st *head,*p1,*p2;

n=0;

p1=p2=(struct st *)malloc(sizeof(struct st));

scanf("%d%s%f",&p1->num,p1->name,&p1->score);

head=NULL;

while(p1->num!=0)

{

n=n+1;

if(n==1)head=p1;

else (p2->next)=p1;

p2=p1;

p1=(struct st *)malloc(sizeof(struct st));

scanf("%d%s%f",&p1->num,p1->name,&p1->score);

}

(p2->next)=NULL;

return head;

}

void print(struct st *head)

{

struct st *p;

p=head;

if(head!=NULL)

do

{

printf("%d\t%s\t%f\n",p->num,p->name,p->score);

p=p->next;

}while(p!=NULL);

}

void main()

{

struct st *head;

head=creat();

print(head);

}

运行结果如下：

本文属原创，转载请注明出处，谢谢！

如果对编程感兴趣，想了解更多的编程知识，解决编程问题,以及入门指导，帮你解决编程中遇到的困惑，我们这里有java高手，C++/C高手，windows/Linux高手，android/ios高手，请大家关注微信公众号：程序员互动联盟或者coder_online