小白学C语言数据结构之链表

鞋圈陈奕迅.

已于 2023-03-17 00:35:17 修改

阅读量56

点赞数

文章标签：数据结构链表 c语言 Powered by 金山文档

于 2023-03-14 23:37:19 首次发布

本文链接：https://blog.csdn.net/qq_53190537/article/details/129541766

版权

文章介绍了链表的基本结构，包括单链表和双链表，以及如何进行新建列表、增加节点、删除节点等基本操作。链表的主要优势在于插入和删除操作的高效性，但访问效率相对较低。此外，文章还对比了链表与数组的特性，以及单链表和双链表的区别。

摘要由CSDN通过智能技术生成

链表结构

链表结构由节点构成，每个节点中包含指向下一节点的指针

struct Node{
    int value;      //存储的数据
    struct Node* next;  //指向下一节点的指针
    //struct Node* last;   //双链表中还有指向下一节点的指针 
};

链表有一个特点：只要保存了链表的头指针，就能往下顺着捋出整条链表

struct LinkList{
    struct Node* head;
}

这基本上就是链表的结构了

其实也不用 struct Node* head就可以表示这个链表了

基本操作

新建列表

新建一个列表...操作没啥好说的，开辟一个链表空间，然后初始化

struct LinkList* createList() {
    struct LinkList* list = (struct LinkList*) malloc(sizeof(struct LinkList));
    list->head = NULL;
    return list;
}

增加节点

A------>B------->C----->NULL

现在是这样一条链表，A是头节点，我想加入D在C后头，让链表变成

A------>B------->C----->D------>NULL

那就新建一个节点D

为了方便常用，写个新建节点函数

struct Node* CreateNode(int data){
    struct Node* node = (struct Node*)malloc(sizeof(struct Node));
    node->value = data;   
    node->next =NULL;
    return node;
}

那我第一步就新建一个节点取名叫 nodeD

输入的函数肯定是两个了，

一个是Node* head，我得知道我往哪个链表里加节点

一个是data，我得知道我在这里新建的节点里放什么数据

然后思路就是：

从前往后遍历，找到最后的node C

让C的next指针指向D， D指向空.....逆天简单

coding！

struct Node* append(Node* head, int data){
    struct Node* node = CreateNode(data);  //创建这个新的点准备加进来
    if(head ==NULL){
        return node;
    } //如果原链表是空的，直接返回node node就是这个链表的全世界辣
    struct Node* cur = head;           //找一个过程变量，把最开始的head记下来 别待会head丢了
    // 从head开始往后找 找到链表的尾巴C
    while(cur->next !=NULL){
        cur = cur->next;    //直到找到最后面的节点 C
    }
    cur->next =node;
    return head;
}

deal！

删除节点

感觉增加和删除原理一毛一样...让A滚，B的last指针指向空...

void deleteNode(struct Node* head, int key){
    struct Node* cur = head;
    while(cur->next!= NULL && cur->next->value != key){
        cur->next = temp;       //遍历到要删除的节点的前一个节点
    }
    
    if(cur->next != NULL){
        struct Node* temp = cur->next;    //temp 等于要删除的节点
        cur->next = temp->next;            //现在的节点的下一个指针指向它原本的下下个指针
        free(temp);                        //释放掉内存
    }
}