首页 > C语言教程 > C语言指针

C语言单链表的创建（附带源码）

上一节
了解了单链表的概念，接着我们就使用C语言来创建一个单链表。读入整数 n，建立一个单向链表，按顺序存储自然数 1 至 n。

该问题中，用于定义链表结点的结构体类型声明如下： 
struct node{
    int data;    //表示自然数1~n
    struct node *next;    //定义链表后继指针
};

一个单向链表必然会有表头和表尾，因而定义两个结点指针 head 和 q，分别指向表头结点和表尾结点。初始链表只有一个结点（即是表头又是表尾）。在创建初始链表时，首先要给链表结点申请相应大小的内存空间，并给代表结点的结构体对象成员赋初值： 
struct node *head, *q;
head = malloc(sizeof(struct node));    //为链表结点申请内存空间
head->data = 1;    //初始结点成员初始化赋值
head->next = NULL;
初始链表的表头和表尾是同一结点，所以 q=head。

为了向链表中添加新的结点，我们定义一个指向当前结点的指针 new： 
struct node *new;

同样地，要为它申请相应的内存空间，并把当前要存储的自然数 i 赋值给 new->data，即new->data=i;。把这个新结点 new 连接到初始链表的表尾，即q->next=new;，这样结点 new 成为了链表表尾，所以要把 new 的后续结点指向 NULL，同时将表尾结点指针 q 指向结点 new。 
new = malloc(sizeof(struct node));    //申请内存空间
q->next = new;    //加入新结点
new->data = i;    //给数值域内的成员赋值
new->next = NULL;    //后继指针指向为空
q = new;    //设置为表尾结点

以上代码通过 for 循环执行 n-1 次，就可以将自然数 2 至 n 存储到链表中。

打印输出链表时，我们可以用当前指针 q 从表头结点 head 开始顺序遍历整个链表，直至其后继指针为空： 
for(q=head; q!=NULL; q=q->next){
    printf("%d",q->data);
}

C语言代码清单 1：创建一个单向链表，按顺序存储自然数 1 至 n 
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
struct node{
    int d;
    struct node *next;
};
struct node *head, *p, *q;
int main( )
{
    int i,n;
    printf("请输入一个正整数n：");
    scanf("%d",&n);
    head = malloc(sizeof(struct node));   //创建初始链表
    head->d = 1;
    head->next = NULL;
    q = head;     //初始链表表头就是表尾
    for(i=2; i<=n; i++){
        p = malloc(sizeof(struct node));  //申请内存空间
        q->next = p;    //加入新结点
        p->d = i;
        p->next = NULL;
        q = p;     //q指向表尾结点
    }
    for(p=head; p!=NULL; p=p->next){
        printf("%d ",p->d);
    }
    printf("\n");
    system("pause");
    return 0;
}

运行结果为：

请输入一个正整数n：8
1 2 3 4 5 6 7 8

上一节