- 博客(5)
- 收藏
- 关注
RSS订阅原创 西工大数据结构NOJ005：单链表的删除
西工大数据结构NOJ005：单链表的删除 这个题和第三题的思想基本一样，就不再赘述了，只是具体操作略有不同罢了，也是非常的简单 #include <iostream> using namespace std; struct node{ int data; struct node* next; }; struct LinkList{ node *head; LinkList(int length){ //尾插法创建链表 head= new node(
2021-06-17 02:32:09
602
原创 西工大数据结构NOJ004：单链表的归并
西工大数据结构NOJ004：单链表的归并 链表的归并其实和数组的归并没有什么不同，思想是一样的，只是实现起来略有不同罢了 #include <iostream> using namespace std; struct node{ int data; node *next; }; struct LinkList{ node *head; LinkList(){ head=new node(); } void inputData(in
2021-06-16 02:59:52
423
原创 西工大数据结构NOJ003：顺序表的删除
西工大数据结构NOJ003：顺序表的删除 这道题从数学上来讲其实非常好理解 就是三个集合A,B,C，先求B和C的交集，然后A减去B和C的交集之后输出A的元素就行了 思路非常的简单 // An highlighted block #include <iostream> #define MAXSIZE 100 using namespace std; struct SqList{ int elem[MAXSIZE]; int length; SqList(int length
2021-06-16 02:15:24
335
原创 西工大数据结构NOJ002：线性表的就地逆置
西工大数据结构NOJ002：线性表的就地逆置 一个顺序表类和一个链表类，顺序表中使用一个Reverse函数，作用是完成顺序表的逆序 而在链表中，在main函数里面输入数据的过程中，我直接使用了头插法创建链表，所以得到的链表就是逆序的 #include <iostream> using namespace std; #define MAXSIZE 200 struct SqList{ int elem[MAXSIZE]; int length; SqList(int len
2021-06-16 01:46:15
734
原创 西工大数据结构NOJ001：顺序表的插入运算
西工大数据结构NOJ001：顺序表的插入运算 前言： noj的所有题目都是使用c++写的，风格偏向面向对象的语言，因为struct在c++中就相当于属性和方法都为public的一个类，并且在内存的使用上会比class更小一点，很讨厌c语言那样写一堆函数，我觉得结构化的写法更清晰易懂 题目描述： 已知顺序表 L 递增有序，编写程序，将 X 插入到线性表的适当位置上，以保持线性表的有序性。 第一行输入顺序表元素个数 elenum；(0<elenum<1000) 第二行输入顺序表 L； 第三行输入插入
2021-06-16 01:26:36
614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人