shenqi67的专栏

// 单向循环链表.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include "CLinkList.h"using namespace std;int _tmain(int argc, _TCHAR* argv[]){int a[]={1,2,3,4,5};int n=5;/*测试空链表*

// 约瑟夫环.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include "LinkList.h"using namespace std;templatevoid Josephus(Node *first, int n){ Node *temp = NULL; cout << "离座顺序： "; while(fir

// 链栈.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "LinkStack.h"#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ LinkStack stack; int i; cout << "请输入入栈元素： "; cin >>

一，时间性能的比较顺序表由数组实现，是一种随机存取结构，对表中任意节点存取操作时间复杂度为O（1）。而查找链表的节点，须从头指针开始沿链扫描，平均时间复杂度为O(N).因此，若线性表的操作主要是查找，很少进行插入或删除操作，采用顺序比较合适。 对于链表，对某个节点进行插入删除操作只需修改指针，无需大量移动元素，平均时间复杂度为O(1)。而顺序表在插入或删除时，需要大量移动数据元素，

#pragma oncetemplateclass Node //应该为class Node，否则{public: T data; Node *lch; Node *rch; Node():lch(NULL),rch(NULL){} //Node *Search(Node *R,T key);};templateNode* Search(Node *R,T key)