技术标签: c++ C、C++基础、数据结构与算法基础
对链表的操作与其他存储结构类似,无非也就是“增删改查”。
结构体指针变成结构体变量,需要经过动态内存申请,如下面所示:
struct List* node = (struct List*)malloc(sizeof(struct List));
在写程序时,每个功能的程序模块化,更合适。
创建链表时:
void Init(struct List* L) {
int cur;
cin >> cur;
while (cur != -1) {
struct List* node = (struct List*)malloc(sizeof(struct List));
node->data = cur;
node->next = NULL;
L->next = node;
L = L->next;
cin >> cur;
}
}
遍历链表时:
void Show(struct List* L) {
//遍历链表值
cout << "链表遍历:";
while (L->next) {
cout << L->next->data << " ";
L = L->next;
}
cout << endl;
}
单链表的插入,在特定位置插入节点时:
//在第K个位置前插入data元素,最后链表的第K个位置就是data
void InsertList(struct List* L, int k, int data) {
struct List* pre = NULL; //存储第K-1个元素的值
struct List* node = (struct List*)malloc(sizeof(struct List)); //申请空间
node->data = data;
node->next = NULL;
while (k && L->next) {
//通过K的不断减小,来移动pre指针,找到data数据的插入点
pre = L;
L = L->next;
k--;
}
if (k > 0) {
//如果K > 0,说明K的插入点位置超过链表长度,故直接插到链表的表尾
L->next = node;
L = L->next;
}
else {
//K=0说明找到了插入点的位置
pre->next = node; //链接链表
node->next = L;
}
}
单链表中,当链表中没有重复值时,删除值为X的某个节点时:
void DeleteList(struct List* L, int x) {
//删除值为x的结点
if (lengthList(L) <= 0) {
//先判空
cout << "表空,没有元素可删除" << endl;
return;
}
struct List* node = L->next;
struct List* pre = L;
while (node) {
if (node->data == x) {
pre->next = node->next;
free(node);
return;
}
pre = node;
node = pre->next;
}
}
单链表中,删除第K个位置上的节点时:
void DeleteList_Position(struct List* L, int k) {
if (lengthList(L) <= 0) {
cout << "表空,没有元素可删除" << endl;
return;
}
struct List* node = L->next;
struct List* pre = L;
k = k - 1; //因为如果k = 1,直接用pre->next = node->next就把node删掉了,所以要减1
while (k-- && node) {
pre = node;
node = node->next;
}
if (node == NULL || k > 0) {
cout << "要删除的位置不存在" << endl;
}
else {
pre->next = node->next;
free(node);
}
}
清空链表时:
void ClearList(struct List* L) {
struct List* node = L;
if (lengthList(L) > 0) {
while (node->next) {
struct List* temp = node->next;
node->next = node->next->next;
free(temp);
}
}
}
求链表长度时:
int lengthList(struct List* L) {
int len = 0;
while (L->next) {
len++;
L = L->next;
}
return len;
}
链表判空时:
bool IsEmptyList(struct List* L) {
if (L->next == NULL) {
return true;
}
else {
return false;
}
}
返回链表的第i个位置上的值时:
int GetElemList(struct List* L, int i) {
struct List* node = L;
int k = i; //标记i的值,以防不存在输出显示
while (i > 0 && node->next) {
node = node->next;
i--;
}
if (i == 0 && node != NULL) {
//当i == 0 和 node 不为空代表找到了第i个位置的元素
return node->data;
}
else {
cout << "第" << k << "个位置不存在" << endl;
return -1;
}
}
单链表的主函数如下:
#include <iostream>
using namespace std;
struct List {
int data;
struct List* next;
};
int main() {
struct List* head = (struct List*)malloc(sizeof(struct List)); //头结点(不存值)
head->next = NULL;
Init(head); //初始化链表
Show(head); //遍历链表
int i, data;
cout << "请输入要插入的位置和值:";
cin >> i;
cin >> data;
InsertList(head, i, data); //在第i个位置前插入data
Show(head); //遍历链表
int x;
cout << "请输入要删除的值: ";
cin >> x;
DeleteList(head, x); //删除链表中值为x的结点(链表值无重复)
Show(head); //遍历链表
int position;
cout << "请输入要删除的位置: ";
cin >> position;
DeleteList_Position(head, position);
Show(head);
if (IsEmptyList(head))
cout << "链表是空链表!" << endl;
else
cout << "链表不空!" << endl;
cout << "链表的长度为: " << lengthList(head) << endl;
int n;
cout << "请输入要查找的位置: ";
cin >> n;
if (GetElemList(head, n) != -1)
cout << "第" << n << "个位置的值为: " << GetElemList(head, n) << endl;
cout << "没有清空链表前链表长度 : " << lengthList(head) << endl;
ClearList(head);
cout << "清空链表后链表长度 : " << lengthList(head) << endl;
return 0;
}
文章浏览阅读645次。这个肯定是末尾的IDAT了,因为IDAT必须要满了才会开始一下个IDAT,这个明显就是末尾的IDAT了。,对应下面的create_head()代码。,对应下面的create_tail()代码。不要考虑爆破,我已经试了一下,太多情况了。题目来源:UNCTF。_攻防世界困难模式攻略图文
文章浏览阅读2.9k次,点赞3次,收藏10次。偶尔会用到,记录、分享。1. 数据库导出1.1 切换到dmdba用户su - dmdba1.2 进入达梦数据库安装路径的bin目录,执行导库操作 导出语句:./dexp cwy_init/[email protected]:5236 file=cwy_init.dmp log=cwy_init_exp.log 注释: cwy_init/init_123..._达梦数据库导入导出
文章浏览阅读1.9k次。1. 在官网上下载KindEditor文件,可以删掉不需要要到的jsp,asp,asp.net和php文件夹。接着把文件夹放到项目文件目录下。2. 修改html文件,在页面引入js文件:<script type="text/javascript" src="./kindeditor/kindeditor-all.js"></script><script type="text/javascript" src="./kindeditor/lang/zh-CN.js"_kindeditor.js
文章浏览阅读2.3k次,点赞6次,收藏14次。SPI的详情简介不必赘述。假设我们通过SPI发送0xAA,我们的数据线就会变为10101010,通过修改不同的内容,即可修改SPI中0和1的持续时间。比如0xF0即为前半周期为高电平,后半周期为低电平的状态。在SPI的通信模式中,CPHA配置会影响该实验,下图展示了不同采样位置的SPI时序图[1]。CPOL = 0,CPHA = 1:CLK空闲状态 = 低电平,数据在下降沿采样,并在上升沿移出CPOL = 0,CPHA = 0:CLK空闲状态 = 低电平,数据在上升沿采样,并在下降沿移出。_stm32g431cbu6
文章浏览阅读1.2k次,点赞2次,收藏8次。数据链路层习题自测问题1.数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与”数据链路接通了”的区别何在?2.数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。3.网络适配器的作用是什么?网络适配器工作在哪一层?4.数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?5.如果在数据链路层不进行帧定界,会发生什么问题?6.PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不_接收方收到链路层数据后,使用crc检验后,余数为0,说明链路层的传输时可靠传输
文章浏览阅读587次。软件测试工程师移民加拿大 无证移民,未受过软件工程师的教育(第1部分) (Undocumented Immigrant With No Education to Software Engineer(Part 1))Before I start, I want you to please bear with me on the way I write, I have very little gen...
文章浏览阅读304次。Thinkpad X250笔记本电脑,装的是FreeBSD,进入BIOS修改虚拟化配置(其后可能是误设置了安全开机),保存退出后系统无法启动,显示:secure boot failed ,把自己惊出一身冷汗,因为这台笔记本刚好还没开始做备份.....根据错误提示,到bios里面去找相关配置,在Security里面找到了Secure Boot选项,发现果然被设置为Enabled,将其修改为Disabled ,再开机,终于正常启动了。_安装完系统提示secureboot failure
文章浏览阅读10w+次,点赞93次,收藏352次。1、用strtok函数进行字符串分割原型: char *strtok(char *str, const char *delim);功能:分解字符串为一组字符串。参数说明:str为要分解的字符串,delim为分隔符字符串。返回值:从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。其它:strtok函数线程不安全,可以使用strtok_r替代。示例://借助strtok实现split#include <string.h>#include <stdio.h&_c++ 字符串分割
文章浏览阅读2.3k次。1 .高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记_2013年第四届c a组蓝桥杯省赛真题解答
文章浏览阅读851次,点赞17次,收藏22次。摘要:本文利用供需算法对核极限学习机(KELM)进行优化,并用于分类。
文章浏览阅读1.1k次。一、系统弱密码登录1、在kali上执行命令行telnet 192.168.26.1292、Login和password都输入msfadmin3、登录成功,进入系统4、测试如下:二、MySQL弱密码登录:1、在kali上执行mysql –h 192.168.26.129 –u root2、登录成功,进入MySQL系统3、测试效果:三、PostgreSQL弱密码登录1、在Kali上执行psql -h 192.168.26.129 –U post..._metasploitable2怎么进入
文章浏览阅读257次。本文将为初学者提供Python学习的详细指南,从Python的历史、基础语法和数据类型到面向对象编程、模块和库的使用。通过本文,您将能够掌握Python编程的核心概念,为今后的编程学习和实践打下坚实基础。_python人工智能开发从入门到精通pdf