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+1];
 int length;
}L;
void initLink(Link *p){//初始化，即便有數據可以覆蓋寫入增加效率
 p->length=0;
}
int lengthlink(Link *p){//返回節點數
 return p->length;
}
int insertlink(Link *p ,int n,Data data){//指定位置插入
 if(n<0||n>ml-1){
  return 0;
 }
 for(int i=p->length+1;i>=n;i--){
  p->data[i+1]=p->data[i];
 }
 p->data[n]=data;
 p->length++;
 return 1;
}
int lastinsertlink(Link *p,Data data){///不指定位置插入使用
 if(p->length>=ml){
  return 0;
 }
 p->data[++p->length]=data;
 return 1;
}
int deletelink(Link *p,int n){
 if(n<0||n>p->length){
  return 0;
 }
 for(int i=n;i<=p->length;i++){
  p->data[i]=p->data[i+1];
 }
 p->length--;
 return 1;
}
void sortstring(Link *p,int left,int right){
 int l=left;
 int r=right;
 
 Data f=p->data[(l+r)/2];
 while(l<r){
  while(strcmp(p->data[l].name.c_str(),f.name.c_str())<0 && l<right){
   l++;
  }
  while(strcmp(p->data[r].name.c_str(),f.name.c_str())>0 && 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-1);
 }
 if(l<right){
  sortstring(p,r+1,right);
 }
}
void viewLink(Link *p){
 for(int i=1;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[3]={{"a",10001},{"b",10002},{"c",10003}};
 Link list;
 initLink(&list);
 for(int i=0;i<3;i++){
  lastinsertlink(&list,data[i]);//測試追加節點方法插入節點，優點是效率。
 }
 viewLink(&list);
 Data data1={"d",50001};
 insertlink(&list,2,data1);///測試指定位置插入節點
 viewLink(&list);
 Data data2[2]={{"e",90001},{"f",80001}};///測試插入多個節點
 for(int j=0;j<2;j++){
  int t=2;
  insertlink(&list,t,data2[j]);
  t++;
 }
 viewLink(&list);
 sortstring(&list,1,6);///測試字元串排序
 viewLink(&list);
 deletelink(&list,4);//測試刪除指定節點
 viewLink(&list);
}

測試通過結構體實現線性表的操作，同時也實現對字元串的排序， 快速排序和shell排序的結合，有效提高排序效率，註意排序時兩個哨兵的位置。