无需遍历链表节点数据尾插

无需遍历的链表尾插法

由于课程需要运用链表的相关知识

便在中国大学慕课（https://www.icourse163.org/course/ZJU-9001）以及哔哩哔哩（https://www.bilibili.com/video/BV1sJ411E7St?share_source=copy_web）

中查找了相关的视频，其中于翁恺老师课程的视频中发现了这一方法，个人觉得比较简便，于是写了出来

代码如下：

#include<stdio.h>
#include<stdlib.h>

// 用于忽略（消除）Visual Studio中的警告
#pragma warning(disable:4996)

typedef struct tagNode {
    int value;
    struct tagNode* next;
}Node;

typedef struct {
    Node* head;
    Node* tail;
}List;

/*
* 尾插法插入数据,构成链表
*/
void NodeTailInsert(List* head, int number);

int main() {

    // 定义一个链表list和数number
    List list;
    int number;

    // 初始化链表
    list.head = NULL;
    list.tail = NULL;

    do {
        scanf("%d", &number);
        if (number != -1) {
            NodeTailInsert(&list, number);
        }
    } while (number != -1);

    return 0;
}


void NodeTailInsert(List* pList, int number)
{
    // 为新节点申请内存
    Node* data = (Node*)malloc(sizeof(Node));

    // 检查内存申请是否失败
    if (data == NULL) {
        exit(0);
    }

    data->value = number;
    data->next = NULL;

    // 判断tail是否为空
    if (pList->tail != NULL) {
        pList->tail->next = data;
    }
    else {
        pList->head = data;
    }

    // 将data的地址赋值给tail，使的tail始终指向最新的尾结点
    pList->tail = data;

}

// 11 12 13 14 15 -1
// 测试数据

因笔者初学C语言，如有错误之处，欢迎在评论区指出

（妈耶，这排版真丑）

2022-04-20

20:11:27