资源简介
c++实现的单链表数据结构,供大家学习数据结构与算法使用
代码片段和文件信息
#include
#include
#include
using namespace std;
#define MAXSIZE 30
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
using Statue = int;
using ElemType = int;
using pos = int;
struct Node
{
ElemType data;
Node *Next;
}Node;
using linkList =struct Node*;
Statue GetElem(linkList Lpos i ElemType *e)
{
pos j=1;
linkList p;
p =L->Next;
while (p && j {
p = p->Next;
++j;
}
if (!p || j>i)
{
return ERROR;
}
*e = p->data;
return OK;
}
void CreatListHead(linkList *L int n)
{
linkList p;
int i;
srand(time(0));
*L = (linkList)malloc(sizeof(Node));
//L = new linkList;
(*L)->Next = nullptr;
for (i = 0; i < n;++i)
{
p = (linkList)new struct Node;
p->data = rand() % 100 + 1;
p->Next = (*L)->Next;
(*L)->Next = p;
}
}
Statue ListInsert(linkList *L pos i ElemType e)
{
pos j=1;
linkList p=*Ls;
while (p && j {
p = p->Next;
++j;
}//p指向第i-1个节点
if (!p || j>i)
{
return ERROR;
}
s = (linkList)malloc(sizeof(Node));
s->data = e;
s->Next = p->Next;
p->Next = s;
return OK;
}
Statue LIstDelete(linkList *L pos i ElemType *e)
{
pos j = 1;
linkList p q;
p = *L;
while (p->Next && j {
p = p->Next;
++j;
}//p是第i-1个结点
if (!(p->Next) || j>i)
{
return ERROR;
}
q = p->Next;
*e = q
- 上一篇:带测试用例的平衡树算法
- 下一篇:大地坐标系和空间直角坐标系转换源代码
相关资源
- C++中头文件与源文件的作用详解
- C++多线程网络编程Socket
- VC++ 多线程文件读写操作
- 利用C++哈希表的方法实现电话号码查
- 移木块游戏,可以自编自玩,vc6.0编写
- C++纯文字DOS超小RPG游戏
- VC++MFC小游戏实例教程(实例)+MFC类库
- 连铸温度场计算程序(C++)
- 6自由度机器人运动学正反解C++程序
- Em算法(使用C++编写)
- libstdc++-4.4.7-4.el6.i686.rpm
- VC++实现CMD命令执行与获得返回信息
- 白话C++(全)
- C++标准库第1、2
- 大数类c++大数类
- C++语言编写串口调试助手
- c++素数筛选法
- C++ mqtt 用法
- 商品库存管理系统 C++ MFC
- c++ 多功能计算器
- C++17 In Detail
- 嵌入式QtC++编程课件
- 颜色识别形状识别STM103嵌入式代码
- c++ 邮件多附件群发
- c++ 透明代理(hookproxy)
- mfc 调用redis
- FTP客户端源码(c++)
- c++ 画图(14Qt-XPS)
- c++多边形交并差运算
- VC++基于OpenGL模拟的一个3维空间模型
评论
共有 条评论