数据结构线性表应用(3)

} }

}

}

else if(L->data[t]==L->data[m-1-t])

continue;

else { }

cout<<\该线性表不是对称的!*****\break;

int main() {

SqList *L1; int choice; for(;;) {

cout<<\主菜单+++++++++++++\cout<<\新建线性表;\cout<<\遍历线性表;\cout<<\查找表中元素;\cout<<\判断是否对称;\cout<<\退出程序;\cout<

cout<<\请输入操作序号：\cin>>choice; if(choice==0) switch(choice) { case 1:

{

L1=creat_SqList(L1);

cout<<\线性表长度为:\break;

break;

}

}

case 2:

{ }

cout<<\开始遍历线性表：\all_SqList(L1); break;

case 3:

{ }

int y;

cout<<\请输入要查找的元素：\cin>>y;

serch_SqList(L1,y); break;

case 4: }

{ }

cout<<\正在检测是否对称!\judje_SqList(L1); break;

return 0; }

第三题：

#include #include #include

# define Maxsize 50 //元素最大容量 typedef int ElemType; //元素类型 typedef struct list {

ElemType num[Maxsize]; ElemType code[Maxsize];

int length; //表的实际长度 }Juserfu; //顺序表的类型名

Juserfu L; //定义一个顺序表L int j=0; //围坐的总人数

Juserfu *creat_Juserfu(Juserfu *L) /////建立线性表，并输入线性表元素 {

L=(Juserfu *)malloc(sizeof(Juserfu)); cout<<\请分别输入每个人的序号和密码:\ for(j;;j++) { }

L->length=j; return L; }

Juserfu *output_Juserfu(Juserfu *L) //输出出列者的序列 {

int x_num=0; int x_code;

cout<<\请输入初始密码：\ cin>>x_code; for(j;j>0;j--)

ElemType m,s; //定义密码 cin>>s>>m; if(m==0)

break;

L->num[j]=s; L->code[j]=m;

{ x_num=(x_num+x_code-1)%j;

cout<code[x_num]; for(x_num;x_numnum[x_num]=L->num[x_num+1]; L->code[x_num]=L->code[x_num+1];

}

}

return L; }

void main() {

//int s; Juserfu *L1;

cout<<\请输入每位围坐者的密码!\ L1=creat_Juserfu(L1);

cout<<\共围坐人数为：\ cout<<\密码分别为：\ for(int i=0;inum[i]<<\ }

output_Juserfu(L1); }

第四题：

#include #include #include typedef struct PolyNode{ float coef; //系数

float exp; //指数 PolyNode *next; //指针域 }PolyNode;

typedef PolyNode *Polynomial; Polynomial A; //定义多项式A Polynomial creat_Poly() {

Polynomial L,p,r; float x_coef; float x_exp;

r=L=(Polynomial)malloc(sizeof(PolyNode)); L->next=NULL;

cout<<\请依次输入多项式的系数和指数（0,0为输入结束）：\ cin>>x_coef>>x_exp;

while(x_coef!=0 && x_exp!=0) { }

return L; }

Polynomial show_Poly(Polynomial L) {

Polynomial p1; p1=L;

while(p1->next!=NULL) {

p=(Polynomial)malloc(sizeof(PolyNode)); p->coef=x_coef; p->exp=x_exp; p->next=NULL; r->next=p; r=p;

cin>>x_coef>>x_exp;