C++ 链表的基本操作
本文介绍C++中链表的基本操作,包括:链表的创建、显示、查询、插入、删除。
#include "stdafx.h"
#include "iostream";
using namespace std;struct node
{char data;node *next;
};node *Create(); //创建链表的函数,返回表头
void Showlist(node *head); //遍历链表的函数,参数为表头
node *Search(node *head, char keyword); //查询链表
void Insert(node * &head, char keyword, char newdata); //插入结点
void Delete(node * &head,char keyword); //删除结点
void Destroy(node * &head); //清除链表 int main()
{node *head;head = Create();//Showlist(head); //显示链表//Search(head, 'k'); Insert(head, 'm', 's'); //插入数据Showlist(head);cout << endl;Delete(head, 'x'); //删除数据Showlist(head);cout << endl;Destroy(head); //删除链表Showlist(head);return 0;
}node *Create()
{node *head = nullptr; //表头指针,开始没有结点,所以为空node *pEnd = head; //表尾指针,开始没有结点,所以指向表头node *pS; //创建新结点时使用的指针char temp; //用于存放从键盘输入的数据cout << "请输入数据:" << endl;do{cin >> temp;if (temp != '*'){pS = new node; //创建新结点pS->data = temp; //新结点数据temppS->next = nullptr; //新结点将成为表尾,所以next为空if (head == nullptr) //链表中没有结点{head = pS; //表头指向新结点}else{pEnd->next = pS; //将新结点连接在表尾}pEnd = pS;}} while (temp != '*');return head;
}void Showlist(node *head)
{cout << "显示链表数据:" << endl;node *pRead = head; //访问指针一开始指向表头while (pRead != nullptr) //即没有到达表尾之后{cout << pRead->data; //输出当前访问结点的数据pRead = pRead->next;}cout << endl;
}node *Search(node *head, char keyword)
{//cout << "查询数据:" << endl;node *pRead = head;while (pRead != nullptr) //采用与遍历类似的方法,当访问结点没有到达表尾之后{if (pRead->data == keyword){return pRead; //返回当前结点的指针}pRead = pRead->next;}return nullptr; //当所有结点都不匹配,返回nullptr
}void Insert(node * &head, char keyword, char newdata)
{cout << "在"<<keyword<<"处插入数据:"<<newdata << endl;node *newnode = new node;newnode->data = newdata;node *pGuard = Search(head, keyword);if (head == nullptr || pGuard == nullptr) //如果链表没有结点或者找不到关键字结点{ //则插入表头位置newnode->next = head; //先连head = newnode; //后断}else{newnode->next = pGuard->next; //先连pGuard->next = newnode; //后断}
}void Delete(node * &head, char keyword) //&表示表头的引用
{cout << "删除数据:" <<keyword<< endl;if (head != nullptr) {node *p;node *pGuard = head; //初始化指针if (head->data == keyword) //如果头指针符合关键字{p = head;head = head->next; //先连delete p; //后断return;}else{while (pGuard->next != nullptr){if (pGuard->next->data == keyword){p = pGuard->next; //pGuard后继结点是待删除结点pGuard->next = p->next;delete p;return;}pGuard = pGuard->next; //pGuard指针向后移动}}}cout << "没有找到关键字" << endl;
}void Destroy(node * &head)
{node *p;while (head != nullptr){p = head; //头结点时待删除结点head = head->next; //先连delete p;}cout << "链表已经清除" << endl;
}
运行结果:
C++ 链表的基本操作相关推荐
- 数据结构之【线性表】(顺序表、链表的基本操作实现)
概念 线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
- 链表的基本操作 java_详细实现单链表的基本操作【Java版】
节点类 static Node head=new Node(); static class Node{ int data; Node next; public Node() {//无参构造方法,默认d ...
- 链表c++语言 解析,C++ 单链表的基本操作(详解)
链表一直是面试的高频题,今天先总结一下单链表的使用,下节再总结双向链表的.本文主要有单链表的创建.插入.删除节点等. 1.概念 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数 ...
- 《剑指offer》第二章小结(1)——链表的基本操作
<剑指offer>第二章小结(1)--链表的基本操作 面试题5是从尾到头打印链表,与此相关的链表的基本操作应该知道. 下面代码中列举了单链表的创建.遍历.插入和删除四种操作.参考网址: h ...
- 【BUCTOJ】链表的基本操作
原始题目 题题目描述 链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表.它较顺序表而言在插入和删除时不必移动其后的元素.现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在 ...
- 链表的基本操作(C语言)详解(摘取自C语言学习网2.5)
链表的基本操作(C语言)详解 #include <stdio.h> #include <stdlib.h>typedef struct Link{int elem;struct ...
- 单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生,大二开始接触C语言,写过前端,Python,但是都不精通,通过许多认识后明白了自身的许 ...
- 【C++】链表及基本操作
链表及基本操作 定义 基本操作 1. 创建单链表 2. 插入节点 3. 删除节点 4. 反转链表 5. 倒数第K个节点 6. 是否有环 本文所述均为单向链表. ps:更多数据结构知识详见: 常见数组结 ...
- 入门:链表的基本操作
入门:链表的基本操作 标签:C语言 链表 By 小威威 1.写这篇博文的原因 C语言有三大重要部分:流程控制.函数.指针. 对于指针,单单了解它的简单应用是不够的,最重要的还是学习链表.许多参考书对链 ...
- 【Java】链表的基本操作
链表主要是为了弥补一些顺序表的缺点: 顺序表的插入删除操作时间复杂度为 O(N) 增容需要申请新空间,拷贝数据,释放旧空间,会有不小的消耗 增容一般都是成2倍增长,会浪费一定的空间 为了解决以上问题引 ...
最新文章
- 控制语句 for while if switch
- 仅50张图片训练数据的AI分类技术PK​,阿里拿下ECCV 2020竞赛冠军
- master-slave(主/从)模式
- Ruby on Rails 的检验方法(Validation Helpers)大全
- mysql relay log时间_如何得到Slave应用relay-log的时间
- 论文浅尝 | 面向简单知识库问答的模式修正强化策略
- python使用-Python 应该怎么去练习和使用?
- 单因素模糊评价matlab,matlab学习系列21模糊综合评价.docx
- spurious retransmission timeouts理解
- discuzq 去除页面版权
- Go设计模式学习准备——下载bilibili合集视频
- AntV使用方法详解
- 与CVTE的完美“邂逅”
- Java面向对象题库
- 使用GeoServer发布WMS动态地图服务,使用openlayers访问wms服务浏览地图数据
- titan rtx和rtx 3090 哪个强
- AtCoder题解——Beginner Contest 170——F - Pond Skater
- 蓝桥 第八大奇迹 (线段树)
- 6/27到7/3日学习计划
- 如何不问冒昧的问妹子年龄又能清楚的知道她多大呢?Python来告诉你。