随笔分类 - Data Structure for 845 of Nanjing University
摘要：题目：通过一遍遍历逆转单链表，使头结点指向最后一个结点。 LinkList.h #pragma once #include<iostream> using namespace std; class LNode { public: int data; LNode* next; }; class Lin
阅读全文
摘要：题目： 设ha和hb分别是两个带附加头结点的非递减有序单链表的头指针。将两个表合并成一个非递增有序单链表。结果不能占用除两个链表外多余的存储空间。 Linklist.h #pragma once #include<iostream> using namespace std; class LNode
阅读全文
摘要：LinkList.h #pragma once #include<iostream> using namespace std; class LNode { friend class LinkList; public: int data; LNode* next; }; class LinkList
阅读全文
摘要：题目： 设A=(a1,a2……am)和B=(b1,b2……bm)均为顺序表，A'和B'分别是除去最大 公共前缀后的子表。如A=(b,e,i,j,i,n,g)，B=(b,e,i,f,a,n,g)，则两者的最大公共前缀为b,e,i，在两个顺序表中除去最大公共前缀后的子表分别为A'=(j,i,n,g)，B
阅读全文
摘要：Array.h #pragma once #include<iostream> using namespace std; class Array { public: int* data; int maxSize; int len; Array(int n = 30) { maxSize = n; d
阅读全文
摘要：Array.h #pragma once #include<iostream> using namespace std; class Array { int* data; int maxSize; int len; public: Array(int n = 30) { maxSize = n; d
阅读全文
摘要：Array.h #pragma once #include<iostream> using namespace std; class Array { public: int* data; int len; int maxSize; Array(int size = 30) { maxSize = s
阅读全文
摘要：题目： 已知在一维数组A[m+n]中依次存放着两个顺序表A和B，试编写一个函数，将两个顺序表的位置互换。 Array.h #pragma once #include<iostream> using namespace std; class Array { public: int* data; int
阅读全文
摘要：题目： 试着编写一个函数，将一个有n个非零元素的整数一维数组A[n]拆分为两个一维数组，使得A[]中大于零的元素存放在B[]中，小于零的元素存放在C[]中。 Array.h #pragma once #include<iostream> using namespace std; class Arra
阅读全文
摘要：题目： 假定数组A[arraySize]中有多个零元素, 试写出一个函数, 将A 中所有的非零元素依次移到数组A的前端A[i]。 Array.h #pragma once #include<iostream> using namespace std; class Array { int* data;
阅读全文
摘要：题目： 设有一个线性表 (e0, e1, …, en-2, en-1) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为 (en-1, en-2, …, e1, e0)。 Array.h #pragma once #
阅读全文
摘要：题目： 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9, s = 1
阅读全文
摘要：Polynomial.h #pragma once #include<iostream> using namespace std; class Term { friend class Polynomial; public: int a; int x; Term* next; }; class Pol
阅读全文
摘要：DoubleList.h #pragma once #include<iostream> using namespace std; class LNode { friend class DoubleList; private: int data; LNode* before, * next; };
阅读全文
摘要：CircLinkList.h #pragma once #include<iostream> using namespace std; class LNode { friend class CircLinkList; private: int data; LNode* next; }; class
阅读全文
摘要：LinkList.h #pragma once #include<iostream> using namespace std; class LNode { friend class LinkList; private: int data; LNode* next; }; class LinkList
阅读全文
摘要：LinkList.h #pragma once #include <iostream> using namespace std; class LNode { friend class LinkList; int data; LNode* next; }; class LinkList { priva
阅读全文
摘要：SeqList.h #pragma once #include <iostream> //定义在“seqList.h”中 #include <stdlib.h> using namespace std; const int defaultSize = 100; template < class E>
阅读全文
摘要：标头.h #pragma once #pragma once #include <iostream> //定义在“seqList.h”中 #include <stdlib.h> using namespace std; const int defaultSize = 100; template <
阅读全文
摘要：#pragma once #include <iostream> //定义在“seqList.h”中 #include <stdlib.h> using namespace std; const int defaultSize = 100; template < class E> class Seq
阅读全文
浙公网安备 33010602011771号