线性表(链表):

#include<iostream>
using namespace std;struct Node {int data;Node* next;
};class LinkList{
private:Node* first;int length;
public:LinkList();~LinkList();int getLength();int getElem(int index);int indexElem(int data);int deleteElem(int index);void insertElem(int index,int data);bool isEmpty();void printAllElem();void inilist(int a[], int n);
};LinkList::LinkList() {first = new Node;first->next = NULL;length = 0;
}LinkList::~LinkList() {Node* p;while (first != NULL) {p = first;first = first->next;delete p;}
}int LinkList::getLength() {return length;
}int LinkList::getElem(int index) {if (index<1 || index>length) throw"查找位置错误";Node* p = first;int i= 0;while (p!=NULL){p = p->next;i++;if (i == index) {cout << "你查找的第"<<index<<"个元素为" << p->data << endl;return p->data;}}return -1;
}int LinkList::indexElem(int data) {int count = 0;Node* p = first;while (p!=NULL){p = p->next;count++;if (p->data == data) {cout << "该元素在表的元素位置为:" << count << endl;return count;}}cout << "未找到该元素" << endl;return -1;
}int LinkList::deleteElem(int index) {if (index<1 || index>length) throw"位置错误";Node* p = first;Node* q;int x;int count = 0;while (p != NULL && count < index - 1){p = p->next;count++;}if (p == NULL || p->next == NULL) throw"删除失败";else {q = p->next;x = q->data;p->next = q->next;delete q;length--;return x;}}void LinkList::insertElem(int index, int data) {Node* p=first;Node* s;int count = 0;while (p!=NULL&&count<index-1){p = p->next;count++;}if (p == NULL) throw "插入位置错误";else {s = new Node;s->data = data;s->next = p->next;p->next = s;length++;}
}bool LinkList::isEmpty() {return length == 0;
}void  LinkList::printAllElem() {Node* p = first->next;while (p!=NULL){cout << p->data << "\t";p = p->next;}cout << endl;
}void LinkList::inilist(int a[], int n) {length = 0;first = new Node;//申请头结点 first->next = NULL;//指针域为NULLNode* end = first;for (int i = 0; i < n; i++) {Node* s = new Node;s->data = a[i];s->next = NULL;end->next = s;end = end->next;length++;}
}int main()
{//实现的功能如下: //构造函数--定义头结点，链表长度为0                   //析构函数--释放所有结点空间                 //构造函数（含参）--W把数组和n值传入给链表               //获取链表的长度--L        //按位查找，第i个元素--G（i） //按值查找，返回位--C（x） //插入操作--I（i，x） //删除操作，删除第--D（i） //判断是否为空--E //遍历操作，依次输出--P//输入Q，退出程序 LinkList list;char command;int i, x;try {cout << "建议先按W完成初始化：" << endl;while (cin >> command){if (command == 'Q')return 0;switch (command){case 'W':cout << "输入5个元素值：" << endl;int a[5];//默认一开始有三个数 for (int i = 0; i < 5; i++)cin >> a[i];list.inilist(a, 5);cout << "新建完成。" << endl;break;case 'L':cout << "表长为：" << list.getLength() << endl;break;case 'G':cout << "请输入你要查找的元素位置：";cin >> i;cout << "你找的元素是：" << list.getElem(i) << endl;break;case 'C':cout << "输入你要查找的值：";cin >> x;cout << "他在第" << list.indexElem(x) << "位置处" << endl;break;case 'I':cout << "输入你要插入的位置和元素：";cin >> i >> x;list.insertElem(i, x);cout << "插入完成" << endl;break;case 'D':cout << "输入你要删除的元素位置：";cin >> i;cout << "元素:" << list.deleteElem(i) << "已删除" << endl;break;case 'E':cout << (list.isEmpty() ? "yes" : "no") << endl;break;case 'P':list.printAllElem();break;}}}catch (const char* str){cout << str;}return 0;}

代码又散全是配置文件算了不上传了

学习数据结构

节日快乐 2022-10-24 00:28:43

努力打卡每天学习不浪费每一天 Day71相关推荐

努力打卡每天学习不浪费每一天 Day42
哎明天就开学了今天刷了一下午的校内题基本都是巩固Java语法的这里就不发了有感而发,回忆从csdn下定决心打开的第一天到今天已经是42天了但是也不是暑假都在学还有很长时间在练车,看了近 ...
努力打卡每天学习不浪费每一天 Day17
Collection集合存储自定义类型的对象常见数据结构(浅识): ●栈 ●队列 ●数组 ●链表●二叉树●二叉查找树平●衡二叉树●红黑树等等 ●栈 ●队列 ●数组 ●链表 ●二叉树 ●平衡二叉树 ...
努力打卡每天学习不浪费每一天 Day67
String name = "zhangsan";String pwd = "fsfafs";String sql = "select * from ...
努力打卡每天学习不浪费每一天 Day55
晚上学会数据库明天把项目完成! 展示数据库 show databases; 创建数据库 create database db1; create database if not exists db1; ...
努力打卡每天学习不浪费每一天 Day44
DatagramPacket 数据包对象 DatagramSocket:发送端和接收端对象 DatagramSocket类成员方法广播.组播 public static void main(Stri ...
努力打卡每天学习不浪费每一天 Day69
MyBatis 又是搭配环境的一天...... 因为代码挺多的而且我也没有太理解先不上传代码了因为之前是用java学的数据结构发现期末卷子都是c++的填空啥的准备每天晚上重新用c++学一遍
努力打卡每天学习不浪费每一天 Day38
Java GUI 设置大小设置菜单添加图片打乱图片监听事件鼠标键盘动作 public class GameJFrame extends JFrame {public GameJFram ...
stm32 SD(SDSC)卡的学习SDIO 模式连接SD卡
本次的SD卡连接使用的是SDIO模式与之前的SPI模式相对应,都是对stm32 使用SD卡的介绍也为了和后面的FATFS文件系统使用铺垫.就直接上源码,也有看不明白的抢先看上一节的stm32 SD(S ...
你天天努力的碎片化学习，为什么还在每天挤地铁？
我的一个朋友一天是这样度过的: 叮咚--早晨闹钟响起.他眼一睁,立马抓过手机,打开"得到"看5个专栏的内容.地铁上,听着喜马拉雅的音频节目. 中午吃饭与午休的时间,他又点开了& ...

努力打卡每天学习不浪费每一天 Day71

线性表(链表):

努力打卡每天学习不浪费每一天 Day71相关推荐

最新文章

热门文章

努力打卡 每天学习 不浪费每一天 Day71

线性表(链表):

努力打卡 每天学习 不浪费每一天 Day71相关推荐

最新文章

热门文章

努力打卡每天学习不浪费每一天 Day71

努力打卡每天学习不浪费每一天 Day71相关推荐