C++线性表通过结构体实现操作和结构体字符串快速排序和shell排序结合

#include<iostream>
#include<string>
#define ml 10
using namespace std;
typedef struct{//定义Data数据项
 std::string name;
 long num;
}Data;
struct Link{//定义结构体
 Data data[ml+];
 int length;
}L;
void initLink(Link *p){//初始化，即便有数据可以覆盖写入增加效率
 p->length=;
}
int lengthlink(Link *p){//返回节点数
 return p->length;
}
int insertlink(Link *p ,int n,Data data){//指定位置插入
 if(n<||n>ml-){
  return ;
 }
 for(int i=p->length+;i>=n;i--){
  p->data[i+]=p->data[i];
 }
 p->data[n]=data;
 p->length++;
 return ;
}
int lastinsertlink(Link *p,Data data){///不指定位置插入使用
 if(p->length>=ml){
  return ;
 }
 p->data[++p->length]=data;
 return ;
}
int deletelink(Link *p,int n){
 if(n<||n>p->length){
  return ;
 }
 for(int i=n;i<=p->length;i++){
  p->data[i]=p->data[i+];
 }
 p->length--;
 return ;
}
void sortstring(Link *p,int left,int right){
 int l=left;
 int r=right;

 Data f=p->data[(l+r)/];
 while(l<r){
  while(strcmp(p->data[l].name.c_str(),f.name.c_str())< && l<right){
   l++;
  }
  while(strcmp(p->data[r].name.c_str(),f.name.c_str())> && r>left){
   --r;
  }

  if(l<=r){
   Data temp;
   temp=p->data[l];
   p->data[l]=p->data[r];
   p->data[r]=temp;
   l++;
   --r;
  }
 }
 if(l==r){
  l++;
 }
 if(left<r){
  sortstring(p,left,l-);
 }
 if(l<right){
  sortstring(p,r+,right);
 }
}
void viewLink(Link *p){
 for(int i=;i<=p->length;i++){//输出从1开始，避免输出0位置的地址项
  cout<<"数据项：第"<<i<<"位置是  "<<p->data[i].name<<" "<<p->data[i].num<<endl;
 }
 cout<<"节点长度为： "<<p->length<<endl;
}
void main(){
 Data data[]={{"a",},{"b",},{"c",}};
 Link list;
 initLink(&list);
 for(int i=;i<;i++){
  lastinsertlink(&list,data[i]);//测试追加节点方法插入节点，优点是效率。
 }
 viewLink(&list);
 Data data1={"d",};
 insertlink(&list,,data1);///测试指定位置插入节点
 viewLink(&list);
 Data data2[]={{"e",},{"f",}};///测试插入多个节点
 for(int j=;j<;j++){
  int t=;
  insertlink(&list,t,data2[j]);
  t++;
 }
 viewLink(&list);
 sortstring(&list,,);///测试字符串排序
 viewLink(&list);
 deletelink(&list,);//测试删除指定节点
 viewLink(&list);
}

测试通过结构体实现线性表的操作，同时也实现对字符串的排序， 快速排序和shell排序的结合，有效提高排序效率，注意排序时两个哨兵的位置。