#include <iostream>
#include <string>using namespace std;typedef int Etype; // 自定义链表的数据元素为整数。
//定义数据元素节点结构
typedef struct SimNode
{Etype data; // 存放结点的数据元素。int next; // 存放下一个元素地址。
};typedef string HeadEtype; // 自定义表头的数据元素为整数。
//定义表头结构
typedef struct SimChainList
{SimNode *node; //用于指向数组的指针int maxsize; //用于指定存储值大小int first; //指向第一个节点
};//模拟链表初始化
void CreatSimChainList(SimChainList &L,int MaxSpaceSize) {L.maxsize = MaxSpaceSize;L.node = new SimNode[L.maxsize];//新建一个结构体数组for (int i = 0; i < L.maxsize-1; i++) {L.node[i].next = i + 1;//使得每个元素的地址为序号}L.node[L.maxsize - 1].next = -1;//最后一个元素的后驱地址设为-1;L.first = 0;//第一个数据点的地址定义为0
}//模拟链表中节点空间的分配
int GetNode(SimChainList&L) {if (L.first == -1) return -1;//如果为空表int i = L.first;//表头指向的第一个元素未必是1,可能是10L.first = L.node[i].next;//表头指针指向链表下一节点return i;
}//模拟链表中节点空间的释放
void FreeNode(SimChainList &L,int i) {L.node[i].next = L.first;L.first = i;
}//模拟链表的第k个节点后面插入节点
bool InsertSimChainList(SimChainList& L, int& first, int k, Etype& x) {if (k < 0) return false;//如果插入节点小于0int current = first;//第一个元素的序号for (int index = 1; index < k && current != -1; index++){//找到第k个元素current = L.node[current].next;}if (k > 0 && current == -1) return false;//当前节点为内存空间的最后一个节点,所以不能插入了int q = GetNode(L);//获取一个节点空间L.node[q].data = x;//将x存入q空间if (k) {L.node[current].next = q;//将q插到k节点后面L.node[q].next = L.node[current].next;//将k+1节点后移}else {//k插入第一个节点,作为链表的首节点 L.node[q].next = first;//把q插在第一个节点前面,q后面的节点就是firstq = first;//再把q节点的序号,改为第一个节点。}return true;
}//在first指向的链表中删除第k个节点
bool DeleteSimChainList(SimChainList &L,int &first,int k) {if (k < 1 || first == -1) return false;int current = first;//指向链表第一个元素if (k == 1)//删除第一个节点{first = L.node[first].next;//将第一个元素更换为第二个元素}else {int q = first;for (int index = 1; index < k - 1 && q != -1;index++) {q = L.node[q].next;}current = q;//if (q == -1 || L.node[q].next == -1) return false;//当前元素为空,或者下一个元素为空q = L.node[q].next;//把第k个元素替换成k+1个元素L.node[q].next = L.node[current].next;//q当前指向k+1;qnext就是k+2的节点,q的下一个节点换成原表k的下一个节点}FreeNode(L, current);//释放k节点空间return true;
}//模拟链表的输出
void OutputSimChainList(SimChainList& L, int& first) {int current = first;while (current != -1) {cout << L.node[current].data << endl;current = L.node[current].next;}
}
详细解决方案
深入理解数据结构——模拟链表
热度:81 发布时间:2024-01-17 05:11:27.0
相关解决方案
- 算法效率(数据结构),该如何解决
- 数据结构,很无力~该怎么处理
- 数据结构,该怎么处理
- java 数据结构,该如何解决
- 数据库 数据结构 关于索引解决办法
- 数据结构,离散数学什么的重要吗。该怎么解决
- 数据结构 - 线性表学习(php模拟)
- 【数据结构】【归并排序】
- 数据结构 05——树与二叉树
- 数据结构——01数据结构绪论
- 数据结构——02算法简介
- 《数据结构(C语言版)》课程学习(15)——实验项目名称:矩阵的转置
- 数据结构--连续内存分配的实现
- n叉树 数据结构
- 链表 数据结构
- Hash表 数据结构
- 数据结构——红黑数学习
- c(数据结构)下树的创建的非递归算法
- 数据结构-时间复杂度大O排名
- 数据结构---顺序表
- 数据结构----顺序栈
- 【数据结构】#数据结构复习提纲
- 数据结构 递归遍历二叉树 C/C++
- 数据结构 C/C++ 冒泡排序
- 数据结构 C/C++ 关键路径
- 数据结构 C/C++ 链栈
- 数据结构 C/C++ 链式队列
- 数据结构 C/C++ 对角矩阵
- 数据结构 C/C++ 对称矩阵
- C/C++ 数据结构 单链表