- 博客(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
543
原创 西工大数据结构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
387
原创 西工大数据结构NOJ003：顺序表的删除
西工大数据结构NOJ003：顺序表的删除这道题从数学上来讲其实非常好理解就是三个集合A,B,C，先求B和C的交集，然后A减去B和C的交集之后输出A的元素就行了思路非常的简单// An highlighted block#include <iostream>#define MAXSIZE 100using namespace std;struct SqList{ int elem[MAXSIZE]; int length; SqList(int length
2021-06-16 02:15:24
298
原创 西工大数据结构NOJ002：线性表的就地逆置
西工大数据结构NOJ002：线性表的就地逆置一个顺序表类和一个链表类，顺序表中使用一个Reverse函数，作用是完成顺序表的逆序而在链表中，在main函数里面输入数据的过程中，我直接使用了头插法创建链表，所以得到的链表就是逆序的#include <iostream>using namespace std;#define MAXSIZE 200struct SqList{ int elem[MAXSIZE]; int length; SqList(int len
2021-06-16 01:46:15
669
原创 西工大数据结构NOJ001：顺序表的插入运算
西工大数据结构NOJ001：顺序表的插入运算前言：noj的所有题目都是使用c++写的，风格偏向面向对象的语言，因为struct在c++中就相当于属性和方法都为public的一个类，并且在内存的使用上会比class更小一点，很讨厌c语言那样写一堆函数，我觉得结构化的写法更清晰易懂题目描述：已知顺序表 L 递增有序，编写程序，将 X 插入到线性表的适当位置上，以保持线性表的有序性。第一行输入顺序表元素个数 elenum；(0<elenum<1000)第二行输入顺序表 L；第三行输入插入
2021-06-16 01:26:36
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人