C++怎样实现线性表的建立、插入、删除、倒序？
{int pivokey=L->data[low];
L->data[0]=L->data[low];
while (low<high)
{
while ((low<high) && (L->data[high]>=pivokey))
high--;
L->data[low]=L->data[high];
while ((low<high) && (L->data[low]<=pivokey))
low++;
L->data[high]=L->data[low];
}
L->data[low]=L->data[0];
return low;
}
void Qsort(SeqList *L, int low, int high)
{
int pivotloc;
if (low<high)
{
pivotloc=Partition(L,low,high);
Qsort(L,low,pivotloc-1);
Qsort(L,pivotloc+1,high);
}}
void Merge(SeqList *L, int i, int m, int n)
{
SeqList L1;
int p,q,k;
for (q=m+1;q<=n;q++)
L1.data[q]=L->data[q];
p=m;
q=n;
k=n;
while ((p>=i)&&(q>=m+1))
{
if (L->data[p]>L1.data[q])
{
L->data[k]=L->data[p];
p--;
}
else
{
L->data[k]=L1.data[q];
q--;
}
k--;
}
if (p<i) //尾部处理
for (p=q;p>=m+1;p--)
{
L->data[k]=L1.data[p];
k--;
}}
C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之。
C++不仅拥有计算机高效运行的实用性特征，同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
#define list_size 100
#define list_increment 10
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
float *elem;
int length;
int listsize;
}sqlist;
int initlist_sq(sqlist &l)//创建空表
{
l.elem=(float*)malloc(list_size*sizeof(float));、
if(!l.elem) exit(-1);
l.length=0;
l.listsize=list_size;
return(0);
}//initlist_sq;
int clearlist(sqlist &l)//置空表
{
l.length=0;
}
int start_l(sqlist &l)//初始化数据
{
if(l.length)
{
printf("表内存在数据是否清空?(Y/N)\n");
char c;
c=getchar();
if(c=='Y') clearlist(l);
else if(c=='N') return(0);
else start_l(l);
}
printf("请输入顺序表的长度\n");
int i,n;
scanf("%d",&n);
for(;n>=l.listsize;)//如果所需空间大于线性表的初始空间，则增加空间容量
{l.elem=(float*)malloc((list_size+list_increment)*sizeof(float));
}
system("cls");
for(i=0;i<n;i++)
{
printf("请输入第%d个数\n",i+1);
scanf("%f",&(l.elem[i]));
l.length=l.length+1;
system("cls");
}
}
int printf_sq(sqlist l) //输出表
{
if(!l.length)
{
printf("顺序表为空");
return(0);
}
int i;
for(i=0;i<l.length;i++)
{
printf("%4g ",l.elem[i]);
}
}
int length_sq(sqlist l)//求表长
{
printf("表长为%d\n",l.length);
}
int listinsert_sq(sqlist &l,int i,float e)//插入数据
{
if(i<1||i>)
}
int main()
{
sqlist l;
initlist_sq(l);
start_l(l);
printf_sq(l);
getchar();
getchar();
printf("%d",l.length);
system("pause");
}
