链表的模板

已于 2024-05-29 17:19:08 修改
阅读量303 收藏 8
点赞数 6
文章标签： 链表 数据结构
于 2024-05-23 17:40:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_80332643/article/details/139153824
版权 
#include <stdio.h>
#include <stdlib.h>

//定义节点
typedef struct ListNode
{
    int data; 
    struct ListNode *next;
}ListNode;

//链表
typedef struct LinkedList
{
    ListNode* head;
    size_t size;
}LinkedList;

//链表初始化
void LinkedListCreate(LinkedList* list){
    list->head = NULL;
    list->size = 0;
}

//链表摧毁
void LinkedListDestroy(LinkedList* list){
    while(list->head){
        ListNode* temp = list->head;
        list->head = list->head->next;
        free(temp);
    }
    list->size = 0;
}

//链表插入
void LinkedListInsert(LinkedList* list, int i, int value){
    if(i < 0 || i > list->size){
        printf("Invalid index\n");
        return ;
    }
    ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
    newnode->data = value;
    if(i == 0){
        newnode->next = list->head;
        list->head = newnode;
    }else{
        ListNode* current = list->head;
        for(int j = 0;j < i - 1;++j){
            current = current->next;
        }
        newnode->next = current->next;
        current->next = newnode;
    }
    list->size++;
}

//链表删除
void LinkedListRemove(LinkedList* list, int i){
    if(i < 0 || i >= list->size){
        printf("Invalid index\n");
        return ;
    }
    if(i == 0){
        ListNode* next = list->head->next;
        free(list->head);
        list->head = next;
    }else{
        ListNode* current = list->head;
        for(int j = 0;j < i - 1;++j){
            current = current->next;
        }
        ListNode* next = current->next->next;
        free(current->next);
        current->next = next;
    }
    --list->size;
}

//链表寻找
ListNode* LinkedListFind(LinkedList* list, int value){
    ListNode* current = list->head;
    while(current){
        if(current->data == value){
            return current;
        }
        current = current->next;
    }
    return NULL;
}

//链表节点索引
ListNode* LinkedListGet(LinkedList* list,int i){
    if(i < 0 || i >= list->size){
        printf("Invalid index\n");
        return NULL;
    }
    ListNode* current = list->head;
    for(int j = 0;j < i;++j){
        current = current->next;
    }
    return current;
}

//链表更新
void LinkedListUpdate(LinkedList* list,int i,int value){
    ListNode* node = LinkedListGet(list, i);
    if(node){
        node->data = value;
    }
}

//打印链表
void LinkedListPrint(LinkedList* list){
    ListNode* current = list->head;
    while(current){
        printf("%d->",current->data);
        current = current->next;
    }
    printf("Null\n");
}

int main(){
    LinkedList* list;
    LinkedListCreate( &list);
    LinkedListInsert( &list, 0, 10);
    LinkedListInsert( &list, 1, 20);
    LinkedListInsert( &list, 2, 40);
    LinkedListInsert (&list, 3, 30);
    printf("Original List:");
    LinkedListPrint( &list);

    LinkedListRemove( &list, 2);
    LinkedListUpdate( &list, 1, 100);
    LinkedListPrint( &list);
    ListNode* found = LinkedListFind( &list, 55);
    if(!found){
        printf("Element not found!");
    }

}

#include <stdio.h>

#include <stdlib.h>

//定义节点

typedef struct ListNode

{

    int data;

    struct ListNode *next;

}ListNode;

//链表

typedef struct LinkedList

{

    ListNode* head;

    size_t size;

}LinkedList;

//链表初始化

void LinkedListCreate(LinkedList* list){

    list->head = NULL;

    list->size = 0;

}

//链表摧毁

void LinkedListDestroy(LinkedList* list){

    while(list->head){

        ListNode* temp = list->head;

        list->head = list->head->next;

        free(temp);

    }

    list->size = 0;

}

//链表插入

void LinkedListInsert(LinkedList* list, int i, int value){

    if(i < 0 || i > list->size){

        printf("Invalid index\n");

        return ;

    }

    ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));

    newnode->data = value;

    if(i == 0){

        newnode->next = list->head;

        list->head = newnode;

    }else{

        ListNode* current = list->head;

        for(int j = 0;j < i - 1;++j){

            current = current->next;

        }

        newnode->next = current->next;

        current->next = newnode;

    }

    list->size++;

}

//链表删除

void LinkedListRemove(LinkedList* list, int i){

    if(i < 0 || i >= list->size){

        printf("Invalid index\n");

        return ;

    }

    if(i == 0){

        ListNode* next = list->head->next;

        free(list->head);

        list->head = next;

    }else{

        ListNode* current = list->head;

        for(int j = 0;j < i - 1;++j){

            current = current->next;

        }

        ListNode* next = current->next->next;

        free(current->next);

        current->next = next;

    }

    --list->size;

}

//链表寻找

ListNode* LinkedListFind(LinkedList* list, int value){

    ListNode* current = list->head;

    while(current){

        if(current->data == value){

            return current;

        }

        current = current->next;

    }

    return NULL;

}

//链表节点索引

ListNode* LinkedListGet(LinkedList* list,int i){

    if(i < 0 || i >= list->size){

        printf("Invalid index\n");

        return NULL;

    }

    ListNode* current = list->head;

    for(int j = 0;j < i;++j){

        current = current->next;

    }

    return current;

}

//链表更新

void LinkedListUpdate(LinkedList* list,int i,int value){

    ListNode* node = LinkedListGet(list, i);

    if(node){

        node->data = value;

    }

}

//打印链表

void LinkedListPrint(LinkedList* list){

    ListNode* current = list->head;

    while(current){

        printf("%d->",current->data);

        current = current->next;

    }

    printf("Null\n");

}

int main(){

    LinkedList* list;

    LinkedListCreate( &list);

    LinkedListInsert( &list, 0, 10);

    LinkedListInsert( &list, 1, 20);

    LinkedListInsert( &list, 2, 40);

    LinkedListInsert (&list, 3, 30);

    printf("Original List:");

    LinkedListPrint( &list);

    LinkedListRemove( &list, 2);

    LinkedListUpdate( &list, 1, 100);

    LinkedListPrint( &list);

    ListNode* found = LinkedListFind( &list, 55);

    if(!found){

        printf("Element not found!");

    }

}

宁次146
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【C++】链表模板实现
baoruiakioi的博客
09-25 873
利用C++的类与模板，构建了易使用的LinkedList链表类，源码易于理解，可供广大初学者参考借鉴。
c++链表模板
02-06
根据提供的文件信息，我们可以深入探讨C++中的链表模板实现及其相关知识点。下面将详细介绍该模板的结构、功能以及其实现细节。 ### C++链表模板概述 在C++编程中，链表是一种常用的数据结构，它通过节点的链接来...
链表模板
qq_42095768的博客
10-17 398
链表模板 #include&lt;iostream&gt; using namespace std; struct node { int data; node *next; }Node; class link { private: node *head; public: link() { head = (node*)new node[1]; head = NULL; } ~link();...
C语言链表模板
O_C_E_A_N_的博客
05-24 310
前言 C语言链表模板 备用 节点 typedef struct node{ int data; struct node* next; }Node, *Link; 数组转链表 Link ArrToLL_H(Link head, int a[],int n){ head =(Link)calloc(1,sizeof(Node)); for(int i=0;i<n;i++){ Link node = (Link)calloc(1,sizeof(Node));//temp!
C++链表模板
长风破浪
05-19 360
【代码】C++链表模板。
C++单向链表模板类
y0205yang的博客
09-13 374
#include <iostream> #include <stdio.h> using namespace std; template<typename T> class Node{ public: T data; Node<T>* next; Node<T>* last; Node(T d=0) {data=d;cout<<"Node Constructor run"<<endl;} .
C++利用链表模板类实现简易队列
08-26
C++利用链表模板类实现简易队列 本文主要为大家详细介绍了C++利用链表模板类实现一个简易队列，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。 知识点一：链表模板类 在C++中，链表是一种常用的数据结构，...
C++ 链表模板 语言入门
10-20
C++ 链表模板 语言入门
单向链表模板
06-02
在这个场景中，"单向链表模板"提供了一个通用的实现，利用模板类来适应多种类型的数据，增强了代码的复用性。 模板是C++中的一个重要特性，允许程序员创建泛型函数或类，以处理不同类型的数据。在单向链表模板中，...
学习记录day19——数据结构 查找算法
weixin_64918301的博客
07-25 209
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 152
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
数据结构之初始二叉树（4）
我要学编程的博客
07-22 1278
二叉树的前序遍历、二叉树的层序遍历、根据二叉树的前序和中序遍历构造二叉树、二叉树的最近公共祖先、根据二叉树创建字符串
数据结构---二叉树
weixin_47808575的博客
07-22 288
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
数据结构——二叉树性质
鲸落博客
07-23 397
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 715
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构~~顺序表
TU^的博客
07-22 949
定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。特点：1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。2. 可以快速访问任意元素：通过索引直接访问元素。优点：1. 实现简单。2. 随机访问方便。缺点：1. 插入、删除操作可能需要移动大量元素，效率较低。2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。基本操作：包括初始化、插入、删除、查找、遍历等。
【数据结构】搜索二叉树
dab112的博客
07-24 1144
介绍了二叉搜索树的实现与模拟
数据结构：顺序表的实现
最新发布
2303_81073778的博客
07-25 176
3.test.c文件。
【数据结构-前缀和】力扣2550.统计范围内的元音字符串数
sjsjs11的博客
07-22 454
计算前缀和数组的时间是 O(n)，然后计算 q 个查询的答案，计算每个查询的答案的时间是 O(1)，因此时间复杂度是 O(n+q)。输入：words = [“aba”,“bcb”,“ece”,“aa”,“e”], queries = [[0,2],[1,4],[1,1]]输入：words = [“a”,“e”,“i”], queries = [[0,2],[0,1],[2,2]]查询 [1,4] 结果为 3（字符串 “ece”、“aa”、“e”）。返回结果 [2,3,0]。输出：[3,2,1]
不用类来写一个链表模板
03-31
以下是一个简单的链表模板，不使用类来实现： ```cpp #include struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* createList(int arr[], int n) { if ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值