数据结构 几个完整程序

#include<iostream> using namespace std; #define START 8 #define ERROR 0 #define OK 1 typedef struct Sqlist{ int *elem; int length; int listsize; }SqList; void print(SqList l) { int i; for(i=1;i<=l.length;i++)cout<<l.elem[i]<<" "; cout<<endl; } void Initlist(SqList &L) { L.elem=(int*)malloc(START*sizeof(int)); L.length=7; } int ListInsert(SqList &L,int i,int e) { int *q; if(i<1 || i>L.length+1) return ERROR; q=L.elem+i; //q为插入位置 cout<<"请输入插入元素"; cin>>e; *q=e; //插入e return OK; } int ListDelete(SqList &L,int i,int &e) { int *p,*q; cout<<"请输入被删除元素的位序"; cin>>i; if((i<1)||(i>L.length)) return ERROR; p=&(L.elem[i-1]); //被删除元素的位置 e=*p; //被删除元素赋给e q=L.elem+L.length; //最后一个元素的位置 for(++p;p<q;++p) *p=*(p+1); //后面元素前移 --L.length; return OK; } int main() { Sqlist L; Initlist(L); int i,e; for(i=1;i<8;i++) ListInsert(L,i,e); cout<<"输出原始线性表"<<endl; print(L); ListDelete(L,i,e); cout<<"输出删除元素后线性表"<<endl; print(L); system("pause"); return 1; }