入门单链表操作

单链表基础操作创建、增加、删除等

浅谈原理

话不多说，代码来见

typedef struct LinkList
{
    int element;
    struct LinkList * next;
}link_list_t;

int main(int argc, char * argv[])
{
	while(1)
    {
        ui_task();
    }
}

void ui_task()
{
    int user_select = 0;
    int node_num = 0;
    int input_insert_data = 0;
    int input_find_data = 0;
    link_list_t * head_node;
    link_list_t *node_to_insert;
    printf("***************************************\n");
    printf("********** user select ****************\n");
    printf("**1.链表创建 2.是链表增加 3.链表删除**\n");
    printf("**4.链表展示 5.是链表长度 **\n");
    printf("***************************************\n");
    scanf("%d", &user_select);  // 新节点数据输入
    switch (user_select)
    {
        case 1:
            printf("请输入创建的节点数量\n");
            scanf("%d", &node_num);  // 新节点数据输入
            printf("输入的创建节点数量为 %d\n", node_num);
            head_node = create_list(node_num);
            break;
        case 2:
            node_to_insert = (link_list_t *)malloc(sizeof(link_list_t));
            if(node_to_insert == NULL){
                printf("空间不足\n");
                break;
            }
            node_to_insert->next = NULL;
            printf("请输入增加的数据\n");
            scanf("%d", &input_insert_data);  // 新节点数据输入
            node_to_insert->element = input_insert_data;
            insert_list_tail(head_node,node_to_insert);
            break;
        case 3:
            clear_list(head_node);
            break;
        case 4:
            show_list(head_node);
            break;
        case 5:
            printf("链表的长度是  %d\n", get_list_length(head_node));
            break;
        default:
            printf("\n输入错误重新输入\n");
            break;
    }
}

link_list_t* create_list(int node_num)
{
    int i = 0;
    int input_data = 0;
    link_list_t* head_node, *new_node, *end_node;  // 定义头节点，当前节点，尾节点
    head_node = (link_list_t *)malloc(sizeof(link_list_t));  // 分配地址
    head_node->element = 1;  // 头节点也给一个数据把
    //头节点相当于链表的哨兵，不存放数据，指向首节点（第一个节点）
    if(head_node == NULL){
        printf("malloc failed\n");
        return NULL;
    }
    end_node = head_node;
    end_node->next = NULL;  // 最后一个节点指针置为空
    for(i=0; i<node_num; i++){
        new_node =  (link_list_t *)malloc(sizeof(link_list_t));
        if(new_node == NULL){
            printf("malloc failed\n");
            return NULL;
        }
        input_data = 1 + i;
        printf("请输入节点数据\n");
        scanf("%d", &input_data);  // 新节点数据输入
        printf("\n输入的节点数据是=================%d\n", input_data);

        new_node->element = input_data;
        new_node->next = NULL;
        end_node->next = new_node;
        end_node = new_node;
    }
    return head_node;
}

void insert_list_tail(link_list_t *head_node,link_list_t *new_node)
{
    link_list_t *p = head_node;
    while(NULL != p->next)
    {
        p = p->next;
    }
    p->next = new_node;
}

int clear_list(link_list_t *head_node)
{
    link_list_t *p_next;
    link_list_t *current_node = (link_list_t *)head_node;
    while(current_node)
    {
        p_next = current_node->next;
        free(current_node);
        current_node = p_next;
    }
    head_node->next = NULL;
    return 1;
}

void show_list(link_list_t *head_node)
{
    printf("列表数据展示\n");
    link_list_t *temp_node;
    temp_node = head_node;
    do{
        printf("list data is %d\n",temp_node->element);
        temp_node = temp_node->next;
    }while(temp_node != NULL);
    printf("show list is over \n");
}

int get_list_length(link_list_t *head_node)
{
    int list_length = 0;
    link_list_t * current_node = (link_list_t *)head_node;
    while (current_node)  // 当前指针为NULL时链表结束,不是NULL就累加
    {
        list_length++;
        current_node = current_node->next;
    }
    return list_length;
}

简单的测试展示

输入的节点数据是=================4
***************************************
********** user select ****************
**1.链表创建 2.是链表增加 3.链表删除**
**4.链表展示 5.是链表长度 6.链表查找**
***************************************
4
4
列表数据展示
list data is 1
list data is 1
list data is 2
list data is 3
list data is 4
show list is over
***************************************
********** user select ****************
**1.链表创建 2.是链表增加 3.链表删除**
**4.链表展示 5.是链表长度 6.链表查找**
***************************************

中文乱码解决办法
完善部分之后在添加完善