C语言 - 链表

淡淡的烟草味﹌ 2022-03-26 01:58 543阅读 0赞

struct Node;
    // 单链表可由头指针唯一确定，在C语言中可以使用‘结构体指针’描述。
    typedef struct Node *PtrToNode;
    typedef PtrToNode List;
    typedef PtrToNode Position;
    typedef int ElementType;
    
    // 节点
    struct Node { 
        ElementType Element;
        Position    Next;
    };
    
    // 是否是空表
    int isEmpty(List l) { 
        return l -> Next == NULL;
    }
    
    // 是否是链表的末尾
    int isLast(Position p) { 
        return p -> Next == NULL;
    }
    
    // 查找，时间复杂度 O(N)
    Position find(ElementType x, List l) { 
        Position p;
        p = l -> Next;
        while (p != NULL && p -> Element != x) { 
            p = p -> Next;
        }
        return p;
    }
    
    // 查找x的前驱元，时间复杂度 O(N)
    Position findPrevious(ElementType x, List l) { 
        Position p;
        p = l;
        while (p -> Next != NULL && p -> Next -> Element != x) { 
            p = p -> Next;
        }
        return p;
    }
    
    // 删除，时间复杂度 O(N)
    void delete(ElementType x, List l) { 
        Position p, tmpCell;
        p = findPrevious(x, l);
        
        if (!isLast(p)) { 
            tmpCell = p -> Next;
            p -> Next = tmpCell -> Next;
            free(tmpCell);
        }
    }
    
    // 插入，时间复杂度 O(1)
    void insert(ElementType x ,List l, Position p) { 
        Position tmpCell;
        tmpCell = malloc(sizeof(struct Node));
        
        if (tmpCell == NULL) { 
            printf("out of space");
        }
        
        tmpCell -> Element = x;
        tmpCell -> Next = p -> Next;
        p -> Next = tmpCell;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，543人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言链表

include <stdio.h> include <malloc.h> include <stdlib.h> define LEN

忘是亡心i/ 2022年11月14日 14:42/ 0 赞/ 225 阅读

相关 c语言链表使用范围,c语言：使用链表.doc

c语言：使用链表使用链表(1) 在前面的课程中，我们学习过使用变量、数组和结构体(含结构体数组)来存放数据。当我们需要存储一项数据时，我们选择使用变量。需要存储一组类型相

Bertha 。/ 2022年10月15日 05:53/ 0 赞/ 239 阅读

相关 C语言实现链表

pragma once include<assert.h> typedef int DataType; typed

冷不防/ 2022年07月17日 04:16/ 0 赞/ 196 阅读

相关 C语言学习——链表

链表的实质名词解释链表的作用如何使用链表创建结构

桃扇骨/ 2022年07月16日 00:39/ 0 赞/ 207 阅读

相关 C语言单链表

学过线性表中的顺序表的都知道，顺序表里的数据在物理内存上是相邻的，所以当我们在顺序表中想要访问下一个元素时可以直接去访问，就像数组一样。但是单链表却不同，单链表的数据存储的

你的名字/ 2022年07月15日 03:23/ 0 赞/ 233 阅读

相关 C语言单链表

不多说，直接上马，一个水果实例： include <stdio.h> include <stdlib.h> include <string.h>

喜欢ヅ旅行/ 2022年06月10日 06:11/ 0 赞/ 247 阅读

相关 C语言单链表

链表是一种常见的数据结构，它是动态地进行存储分配的一种结构。每一个存储单元称为一个节点，都由两部分组成，一个是存储数据的数据域，另一个是存储下一个节点地址的指针域。 ![So

迷南。/ 2022年06月08日 00:57/ 0 赞/ 243 阅读

相关 C语言实现链表

用C语言实现数据结构和算法莫过于最爽的事。 —摘自CoolShell > PS：这里我用C语言实现的链表是不带头节点的单链表，这个是链表里面实际操作中最容易出错的一种链表，我

╰+哭是因爲堅強的太久メ/ 2022年05月31日 04:22/ 0 赞/ 235 阅读

相关链表-c语言实现

include<stdio.h> include<stdlib.h> define NULL 0 // typedef struct stu_n

小灰灰/ 2022年04月02日 06:19/ 0 赞/ 243 阅读

相关 C语言 - 链表

struct Node; // 单链表可由头指针唯一确定，在C语言中可以使用‘结构体指针’描述。 typedef struct Node PtrToNo

淡淡的烟草味﹌/ 2022年03月26日 01:58/ 0 赞/ 544 阅读