数据结构线性表例题

#include
using namespace std;
#define MaxSize 100
/*typedef int ElemType;
typedef struct
{
	ElemType datas[MaxSize];
}Sqlists;*/
template 
class Sqlist
{
	T1 data[MaxSize];
	int length;
public:
	Sqlist(T1 a[],int n){
		for(int i=0;i
struct ListNode
{
	T data;
	ListNode* next;
};
template
class List
{
	int length;
	ListNode* head;
public:
	List()
	{
		head=new ListNode;
		head->next=NULL;
		length=0;
	}
	void CreateList(T a[],int n){
		ListNode* tail=head,*p;
		for(int i=0;i;
			p->data=a[i];
			tail->next=p;
			tail=p;
		}
		tail->next=NULL;
		length=n;
	}
	void output(){
		ListNode* p=head->next;
		for(;p;p=p->next)
			cout<data<<" ";
		cout< *&L1,ListNode *&L2);
	void delmaxnode();
	void sort();
};
int main()
{
	int n,a[20]={0},i;
//	int x;
//	ListNode* L1,*L2;
//	ListNode* p; 
	cin>>n;
	for(i=0;i>a[i];
//	顺序表 
//	Sqlist L(a,n);
//	cin>>x;
//	L.delno(x);
//	L.output();
//	L.partition();
//	L.moveodd();
//	L.input();
//	链表
	List S;
	S.CreateList(a,n);
//	S.output();
//	S.split(L1,L2);
/*	for(p=L1->next;p;p=p->next)	//测试 
		cout<data<<" ";
	cout<next;p;p=p->next)
		cout<data<<" ";
	cout<
void Sqlist::delno(T1 x)
{
	int k=0,i=0;
	for(i=0;i
void Sqlist::partition()
{
	int i=0,j=length-1;
	T1 pivot=data[0];
	while(ipivot)
			j--;
		data[i]=data[j];
		while(i
void Sqlist::moveodd()
{
	int i=-1,j=0;
	for(;j<=length-1;j++)
	{
		if(data[j]%2==1){
			i++;
			if(i!=j)
				swap(data[i],data[j]);
		}
	}
} 
//有一个带头结点的单链表L=(a1,b1,a2,b2...an,bn)，
//设计一个算法将其拆分成两个带头结点的单链表L1和L2，
//其中L1=(a1,a2,...,an),L2=(bn,bn-1,... ,b1),要求L1使用L的头结点
template
void List::split(ListNode *&L1,ListNode *&L2)
{
	L2=new ListNode;
	L2->next=NULL;
	L1=head;
	ListNode *p=head->next,*q,*l1=L1;
	while(p)
	{
		l1->next=p;l1=p;	//尾插法 
		
		p=p->next;
		q=p->next;	//头插法创建L2，p->next将被改变 
		
		p->next=L2->next;L2->next=p;	//头插法逆序创建 
		
		p=q;	//p重新指向原链表结点的下一位 
	}
	l1->next=NULL;
}
//删除一个单链表L中的元素值最大的结点(假设这样的结点唯一)
template
void List::delmaxnode()
{
	ListNode* maxnode=head->next,*p,*maxpre=head,*pre=head;
	for(p=head->next;p;p=p->next)
	{
		if(p->data>maxnode->data)
		{
			maxnode=p;
			maxpre=pre;
		}
		pre=p;
	}
	maxpre->next=maxnode->next;
	free(maxnode);
}
//有一个带头结点的单链表L(至少有一个数据结点)，
//设计一个算法使其元素递增有序数列
template 
void List::sort()
{
	ListNode* p=head->next->next,*pre,*q;
	head->next->next=NULL;
	
	while(p)
	{
		q=p->next;
		pre=head;
		while(pre->next!=NULL && pre->next->datadata)
			pre=pre->next;
		p->next=pre->next;
		pre->next=p;
		p=q;
	}
}