静态单链表的实现

最新推荐文章于 2023-08-08 16:01:37 发布
最新推荐文章于 2023-08-08 16:01:37 发布
阅读量77 收藏
点赞数
分类专栏： 数据结构库的具体实现(C/C++) 文章标签： 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46258483/article/details/120499640
版权

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码优点难以消化，需要多看！这里重写create函数，有点巧妙…一时间消化不了…

在这里插入图片描述

小结

在这里插入图片描述

干锅土鸡
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 笔记：静态单链表的实现
Qiuery的博客
10-17 229
单链表的一个缺陷 -触发条件 ·长时间使用单链表对象频繁增加和删除数据元素 -可能的结果 ·堆空间产生大量的内存碎片，导致系统运行缓慢 新的线性表 设计思路： 在单链表的内部增加一片预留的空间，所有Node对象都在这片空间中动态创建和动态销毁。 静态单链表的实现思路 -通过模板定义静态单链表类 -在类中定义固定大小的空间 -重写create和destroy函数，改变内存的...
C++ 实现静态单链表的实例
08-30
在C++编程中，静态单链表是一种特殊的链表实现方式，它利用固定大小的数组来存储链表的节点，而不是动态地分配内存。在这个实例中，我们将详细探讨如何使用C++来创建和操作静态单链表。 首先，定义一个`Node`结构体...
13. 静态单链表的实现
weixin_46258483的博客
03-23 99
1. 单链表的一个缺陷 触发条件：长时间使用单链表对象频繁增加和删除数据元素 可能的结果：堆空间产生大量的内存碎片，导致系统运行缓慢 2. 新的线性表 2.1 设计思路 在“单链表”的内部增加一片预留的空间，所有的Node对象都在这篇空间中动态创建和动态销毁。 2.2实现思路 通过模板定义静态单链表类(StaticLinkList) 在类中定义固定大小的空间(unsigned char [ ]) 重写create 和 destroy函数，改变内存的分配和归还方式 在Node类中重载operator
静态单链表
qq_62440805的博客
05-21 262
静态单链表的实现： 开一个n数组存储我们的数据域，开一个ne数组储存我们的指针域（形式上）。idex表示当前操作位置。 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int head,idex, n[N],ne[N]; void init(){ head=-1; idex=0; } void add_head(int x){ n[idex]=x; ne[idex]=head
线性表的链式存储——静态单链表的实现
05-25 148
1，单链表的一个缺陷： 1，触发条件： 1，长时间使用单链表对象频繁增加和删除数据元素； 2，可能的结果： 1，堆空间产生大量的内存碎片，导致系统运行缓慢； 1，增加一个节点，就会在堆空间创建一个结点，但是频繁创建删除就会有大量碎片； ...
25、静态单链表的实现
WS857707645的博客
05-21 217
单链表的一个缺陷：触发条件：长时间使用单链表对象频繁增加和删除数据元素。可能的结果：堆空间产生大量的内存碎片，导致系统运行缓慢。
《大话数据结构》读书笔记之线性表基本操作（静态单链表实现）
QiaoRuoZhuo的专栏
10-06 1076
/*     Name:  线性表抽象数据类型（使用静态单链表实现）      Copyright:      Author: 巧若拙      Date:06-10-14 14:16     Description:  近一个月前我总结了线性表抽象数据类型（使用动态单链表实现），实际上更让我感兴趣的是静态链表。这种无需指针而有能够实现链表功能的结构， 对于那些不支持指针的高级语言来
静态单链表c语言实现
最新发布
m0_59700918的博客
08-08 35
【代码】静态单链表c语言实现。
静态单链表StaticLinkList的实现
独行Freedom的博客
03-21 402
  单链表LinkList具有缺陷，在长时间使用单链表对象频繁增加和删除数据元素的时候，容易使得堆空间产生大量的内存碎片导致系统运行变慢。   设计静态单链表的思路是：在单链表内部增加一片预留的空间，所有的Node对象都在这片空间中动态创建和动态销毁。 1、通过模板定义静态单链表类（StaticLinkList）； 2、在类中定义固定大小的空间（unsigned char[]）； 3、重写...
十一、静态单链表的实现
weixin_30764771的博客
09-03 44
1、静态单链表的提出 需要频繁增删数据元素，可以选择单链表，如果数据元素的最大个数是固定的，可能需要一种新的数据结构 单链表的一个缺陷 触发条件：长时间使用单链表对象频繁增删数据元素 可能结果：堆空间产生大量的内存碎片，导致系统运行缓慢 原因：每增加一个数据元素，都会在堆空间中创建一个数据结点，程序上看没问题，但是在一些系统中，长时间频繁增删堆空间结点，堆空间就可能产生大量内存碎片，直接结果...
php单链表实现代码分享
10-22
在PHP中，单链表是一种基础的数据结构，用于存储一系列有序的数据。单链表的特点是每个节点包含...熟悉单链表的实现可以帮助开发者更有效地处理动态数据集合，特别是在内存管理或者需要高效插入和删除操作的场景下。
双向循环链表的实现
weixin_46258483的博客
12-14 754
#ifndef DUALCIRCLELIST_H #define DUALCIRCLELIST_H #include "LinuxList.h" #include "DualLinkList.h" namespace DTLib { template < typename T > class DualCircleList : public DualLinkList<T> { protected: struct Node : public Object ...
LinkQueue链式队列的实现
weixin_46258483的博客
01-03 581
#ifndef LINKQUEUE_H #define LINKQUEUE_H #include "Queue.h" #include "linklist.h" #include "Exception.h" namespace DragonLib { template <typename T,int N> class StaticQueue : public Queue { protected: LinkList<T> m_list; public: Link...
StaticQueue队列的概念及实现
weixin_46258483的博客
01-03 391
抽象类无法生成对象 为何用循环计数法？高效！
栈的概念及实现
weixin_46258483的博客
12-15 370
栈的唯一特性： //Stack.h #ifndef STACK_H #define STACK_H #include "Object.h" namespace DTLib { template < typename T > class Stack : public Object { public: virtual void push(const T& e) = 0; virtual void pop() = 0; virtual T top() con.
KMP子串查找算法
weixin_46258483的博客
01-15 355
那么部分匹配表怎么获得？ 实现关键 PMT[1]=0;（下标为0的元素匹配值为0） 从2个字符开始递推（从下标为1的字符开始递推） 假设PMT[n]=PMT[n-1]+1（最长共有元素的长度） 当假设不成立，PMT[n]在PMT[n-1]的基础上减小 部分匹配表是前辈找到的规律，不需要理解，会用就行！ 获得部分匹配表函数如下： int* make_pmt(const char* p) { int len = strlen(p); int* ret = static_...
字符串类的创建（下）
weixin_46258483的博客
01-15 312
//非const就用&，因为可以出现在赋值号左边 char& String::operator[] (int i) { if((0<=i) && (i<m_length)) { return m_str[i]; } else { THROW_EXCEPTION(IndexOutOfBoundsException,"Parameter i is invalid...\n"); } }..
用c语言编写在带头结点的动态单链表和静态单链表上实现线性表操作LENGTH（L）的算法，并将长度写入头结点的数据域中
04-02
动态单链表实现： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; typedef struct { Node* head; } LinkedList; int LENGTH(LinkedList* L) { int len = 0; Node* p = L->head->next; while (p != NULL) { len++; p = p->next; } L->head->data = len; return len; } int main() { LinkedList L; L.head = (Node*)malloc(sizeof(Node)); L.head->data = 0; // 初始化头结点的数据域为0 L.head->next = NULL; Node* p = L.head; // 尾插法创建链表 for (int i = 1; i <= 5; i++) { Node* node = (Node*)malloc(sizeof(Node)); node->data = i; node->next = NULL; p->next = node; p = node; } printf("链表长度为：%d\n", LENGTH(&L)); printf("头结点的数据域为：%d\n", L.head->data); return 0; } ``` 静态单链表实现： ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct { int data; int next; } Node; typedef struct { Node nodes[MAXSIZE]; int head; } LinkedList; int LENGTH(LinkedList* L) { int len = 0; int p = L->head; while (p != -1) { len++; p = L->nodes[p].next; } L->nodes[0].data = len; return len; } int main() { LinkedList L; L.head = 1; // 初始化静态单链表 for (int i = 1; i < MAXSIZE; i++) { L.nodes[i].next = i + 1; } L.nodes[MAXSIZE - 1].next = -1; // 最后一个结点的next为-1 L.nodes[0].data = 0; // 初始化头结点的数据域为0 int p = L.head; // 尾插法创建链表 for (int i = 1; i <= 5; i++) { L.nodes[p].data = i; p = L.nodes[p].next; } printf("链表长度为：%d\n", LENGTH(&L)); printf("头结点的数据域为：%d\n", L.nodes[0].data); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值