第五课： C数据结构—单链表

1、线性表与单链表联系
单链表是线性表的一种链式存储结构。
2、单链表的结构
因为链表是离散存储的，每一个结点之间通过指针来链接。所以要想创建一个非循环单链表，应当首先确定一个头结点，在确定一个尾结点，在中间不断的开辟新的结点并存储相应的内容。
注意：本文中提到的头结点中不存储有效数值，尾结点的指针域为空，开辟新节点使用malloc函数实现。为了简便，在数据域中仅仅存储整型数据。开辟后的链表如图所示：

线性表的链式存储结构

typedef struct node_t
{
    data_t data; //结点的数据域
    struct node_t *next; //结点的后继指针域
}linknode_t, *linklist_t;
//说明
linknode_t A;
linklist_t p = &A;

//创建链表

linklist_t list_create() // 创建链表
{
    linklsit_t H;
    if((H = (linklist_t)malloc(sizeof(linknode_t))) == NULL)
    {
        printf("malloc error");
        return NULL;
    }
    H->data = 0;
    H->next = NULL;
}

//打印显示数据

void list_show(linklist_t H)  //打印链表数据
{
    while(H->next)
    {
        printf("%d", H->next->data);
        H = H->next;
    }
    printf("\n");
}

//头部插入数据

int list_head_insert(linklist_t H, datatype data)
{
    linklist_t p;
    if((p = (linklist_t)malloc(sizeof(linknode_t))) == NULL)
    {
        printf("malloc error");
        return -1;
    }
    p->data = data;
    p->next = H->next;
    H->next = p;
    return 0;
    
}

//单链表创建并在尾部插入数据

linklist list_create2()
{
    linklsit_t H, r;
    datatype value;
    if((H = (linklist_t)malloc(sizeof(linknode_t))) == NULL)
    {
        printf("malloc error");
        return NULL;
    }
    H->data = 0;
    H->next = NULL;
    r = H;
    while(1)
    {
        printf("input a number(-1 exit:)");
        scanf("%d", &value);
        if(value == -1)
            break;
    }
    if((p = (linklist_t)malloc(sizeof(linknode_t))) == NULL)
    {
        printf("malloc error");
        return NULL;
    }
    p->data = value;
    p->next = NULL;
    r->next = p;
    r = p;
}