C语言链表的使用

引言：

  对于许多初学者来说，刚开始接触链表时，可能会有一点点难度，今天我把链表的使用方法跟大家分享一下，这是我个人的使用习惯，希望能给给位伙伴们带来帮助。

  链表跟函数中的递归用法相似，若如在刚开始接触链表有难度，建议先了解一下递归的思想

1，首先，要明确链表的结构

​
struct Node
{
    char info;
    struct Node *link;  //link叫做指针域在链表中必须存在，与结构体的差别在于链表中有指针域
};


​

​

注意：链表中的指针域是为了将一系列结点进行连接，如同函数递归思想

2，要创建一个结点，作为开始，如同函数递归中的开始一样

struct Node *p=NULL,*pr,*head;//定义一个结构体指针，用于建立结点

pr=(struct Node*)malloc(sizeof(struct Node));//建立结点的表示

3，然后建立一系列的结点，并将其连接起来，在最后的一个结点中的指针域中放入NULL

p=pr;//将上一个结点赋给p,即将上一个结点的数据给p

pr=(struct Node*)malloc(sizeof(struct Node));//再建立一个结点

pr->link=p;//将上一个结点的指针域指向下一个结点，即建立起连接

........

pr->=NULL;//表示结束

图像表示：

 接下来用一道例题跟大家表示一下：

 

 

struct ListNode *create(){
    struct ListNode *p=NULL,*pa;//先创建结构体指针，用于指向结点
    int a,n=0;
    p=pa=(struct ListNode*)malloc(sizeof(struct ListNode));//先建立结点
    pa->next=NULL;//将最后一个结点的指针域设为NULL，表示结束。
    scanf("%d",&a);
    while(a!=-1){
    	pa->data=a;//将输入的数据加入建立的结点中
        //接下来的三步是建立连接
		p=pa;
        pa=(struct ListNode*)malloc(sizeof(struct ListNode));
        pa->next=p;
        scanf("%d",&a);
    }
    return p;
}

   以上就是我对结构体中的链表的使用方法，若有不足希望朋友们对其点评，也希望我个人的学习成果能够对于刚开始学习链表的同学有所帮助。