简单链表的建立和输出（代码说明使用的是C语言）

建立链表前应先写一个结构体

struct link_list

{

int number;

struct link_list *next;

};

，定义结构体类型为node（typedef struct link_list node;)

之后申明三个结构体类型的指针，指针应为全局变量

node *head=NULL,*nr,*end;

注：head指针始终指向链表的开头，end指针始终指向链表的结尾，我使用nr指针创建新的结点

我先将链表头指针为空，使用指针时使用malloc函数为结点分配内存空间，

end =(node *)malloc(sizeof(node));

nr =(node *)malloc(sizeof(node));

在输入了该结点的结构体内容后应将结构体内指针next指针为空

nr ->next = NULL;

将最开始的结点赋给头指针head，目的是让头指针head始终指向链表的开头

之后再将该结点赋给末尾指针end，目的是使指针end始终指向链表的末尾。

在下列代码中：

for(int i = 1;i < 3 ;i++){

nr =(node *)malloc(sizeof(node));

scanf("%d",&nr->number);

nr -> next = NULL;

end -> next =nr;

end = nr;

}

nr =(node *)malloc(sizeof(node)); 是为新的结点分配空间

scanf("%d",&nr->number); 输入该结点的内容

nr -> next = NULL; 将该结点的next指针为空，目的是作为遍历链表时的结束条件（当链表指针 ， 指向为NULL时，循环结束。）

end -> next =nr; 将上一个结点与新结点相连接

end = nr; 使end指针指向最后一个结点

遍历链表：

node *tem;

tem = head;

while(tem!=NULL)

{

printf("数字是：%d\n",tem->number);

tem = tem->next;

}

tem = head; 使新指针指向链表的第一个结点

while(tem!=NULL)

{

printf("数字是：%d\n",tem->number);

tem = tem->next;

}

输出该节点的内容，然后使该指针指向下一个结点，当该结点的next指向为空时，循环结束（最后一个结点的next为空）。

注：

1.建立链表时，若使用自定义函数，应申明函数类型为该结构体类型

node *Create();

并在末尾返回头指针。

return head;

2.遍历链表时，若使用自定义函数，主函数引用该自定义函数时（）中应只有指针，而不带有‘ * ’。

Print(head);

3.若链表的建立及遍历均使用自定义函数，三个指针的申明应设为全局变量。

#include"stdio.h"
#include"stdlib.h" 
struct link_list
{
    int number;
    struct link_list *next;
};

typedef struct link_list node;

node *head=NULL,*nr,*end;

node *Create();

void Print(node *head);

int main()
{
    *Create();
    Print(head);
    return 0;
}

node *Create()
{
    end =(node *)malloc(sizeof(node));
    nr =(node *)malloc(sizeof(node));
    scanf("%d",&nr->number);
    nr ->next = NULL;
    head=nr;
    end =nr;
    for(int i = 1;i < 3 ;i++){
        nr =(node *)malloc(sizeof(node));
        scanf("%d",&nr->number);
        nr -> next = NULL;
        end -> next =nr;
        end = nr;
    }
    return head;
}

void Print(node *head)
{
    node *tem;
    tem = head;
    while(tem!=NULL){
        printf("数字是：%d\n",tem->number);
        tem = tem->next;
    }
}