单向链表的构造

链表的个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

链表包括单向链表（也就是今天要写的），双向链表，循环链表；

在网上看了不上建链表，建树的代码，都是用C++，用函数是用到了引用，而我想用C语言写出来，就避不开指针了~~~恶补了一天的指针终于把链表和树写出来了，树的代码以后会写；

今天写的代码是按从小到大顺序建表的；

比如输入：5，2，6，4，3；

输出：2，3，4，5，6；

当然链表一般不需要按顺序建，我会在最后补一个无序的，用上边的例子输出就是：5，2，6，4，3；

好了，上代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct LinkedList{           //结构体用来储存链表每个节点的内容，包括该点的值，指向下一个的指针；
    int data;
    struct LinkedList *next;
};
//注意下面的链表按从小到大顺序建造；
void SetList(struct LinkedList **head, int val){  //链表的构造函数，传参为链表的头结点（因为要改变其值，所以传地址，指针的指针），增加的值val；
    struct LinkedList *t;                         //定义一个新的结构体指针，用来存需要插入的点；
    t=(struct LinkedList *)malloc(sizeof(struct LinkedList));
    t->data=val;
    t->next=NULL;
    if(*head==NULL){            //if 头结点为空，直接给头结点赋值；
        (*head)=t;
        return;
    }
    if((*head)->data>val){     //if头结点大于新增点，将新增点设为头结点；
        t->next=(*head);
        (*head)=t;
        return;
    }
    else{
        if((*head)->next==NULL || (*head)->next->data>val)//if 头结点的next为空或头结点的next的值大于新增点，将新增点插入头结点后边；
        {
            t->next=(*head)->next;
            (*head)->next=t;
            return;
        }
        SetList(&((*head)->next), val);//从头结点开始向后找，直到插入新节结点，递归思想；
    }
}
void ShowList(struct LinkedList *head){  //链表的打印；递归思想；
    if(head==NULL){
            printf("\n");
            return;
    }
    printf("%d",head->data);
    if(head->next!=NULL) printf(" ");
    ShowList(head->next);
}
int main(){
    int N;
    scanf("%d",&N);//  输入链表的结点数；
    struct LinkedList *head;
    head=NULL;     //设链表为空；
    while(N--){
        int val;
        scanf("%d",&val);
        SetList(&head, val);
    }
    ShowList(head);//打印链表；
    return 0;
}

然后是无序链表的代码，就不详细注释了；

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct ListNode{
    int data;
    struct ListNode *next;
} *list;
void SetLinkNode(struct ListNode **list, int val){  //建表函数；
    struct ListNode *t;
    t=(struct ListNode *)malloc(sizeof(struct ListNode));
    t->data=val;
    t->next=NULL;
    if(*list==NULL){
        (*list)=t;
        return;
    }
    else SetLinkNode(&((*list)->next), val);
}
void ShowList(struct ListNode *list){   //打印函数；
    if(list==NULL) return;
    if(list->next==NULL) printf("%d\n",list->data);
    else printf("%d ",list->data);
    ShowList(list->next);
}
int main(){
    int a;
    int i;
    list=NULL;
    int N;
    scanf("%d",&N);// 链表的结点数；
    for(i=0; i<N; i++){
        scanf("%d",&a);
        SetLinkNode(&list, a);
    }
    ShowList(list);
    return 0;
}