lxl_数据结构

/*依次输入10个整数，分别用顺序表与单链表存储，并实现其就地逆置。

*/ #include<iostream>#define listSize 10usingnamespace std;typedefstruct {int data[listSize];int lenght;} SeqList;//顺序表typedefstruct Node{//单链表int data;struct Node * next;} ListNode;typedef ListNode * linkList;int main(){int i,t,a[listSize],k,h;SeqList sl,*s;ListNode *L,*Ln;linkList head;cout<<"请输入10个整数:"<<endl;for(i=0;i<10;i++){cin>>a[i];}s=&sl;s->lenght=0;cout<<"顺序表存储数据"<<endl;for(i=0;i<listSize;i++){s->data[i]=a[i];//存储数据s->lenght++;}cout<<"下面进行逆置:"<<endl;/*for(i=0;i<5;i++){t=s->data[i];s->data[i]=s->data[10-1-i];s->data[10-1-i]=t;}*/k=0,h=s->lenght-1;while(k<h){t=s->data[k];s->data[k]=s->data[h];s->data[h]=t;k++,h--;}cout<<"逆置后:"<<endl;for(i=0;i<listSize;i++){cout<<s->data[i]<<"";}cout<<endl;i=listSize-1;head=NULL;Ln=NULL;while(i>=0){L=new ListNode[sizeof(ListNode)];L->data=a[i];if(head==NULL){head=L;}else{Ln->next=L;}Ln=L;i--;}if(Ln){Ln->next=NULL;}L=head;cout<<"单链表数据:"<<endl;while(L){cout<<L->data<<"";L=L->next;}cout<<endl;}/*已知整数a、b，假设函数succ(x)=x+1、pred(x)=x-1，不许直接用“＋”、“－”运算符号，也不许用循环语句，只能利用函数succ( )和pred( )，试编写计算a+b，a-b的递归函数add(a,b)，sub(a,b)，并在主程序中验证函娄的正确性。

*/#include<iostream>usingnamespace std;int succ(int x){//succ(x)=x+1return x+1;}return x-1;}int add(int a,int b){//递归函数add(a,b)if(b==0)return a;if(b>0){return succ(add(a,pred(b)));}else{return pred(add(a,succ(b)));}}int sub(int a,int b){//递归函数sub(a,b)if(b==0)return a;if(b>0)return pred(sub(a,pred(b)));elsereturn succ(sub(a,succ(b)));}int main() {int a,b,add1,sub1;cout<<"请输入a,b:"<<endl;cin>>a>>b;add1=add(a,b);sub1=sub(a,b);cout<<a<<"+"<<b<<"="<<add1<<endl;cout<<a<<"-"<<b<<"="<<sub1<<endl;if((a+b==add1)&&(a-b==sub1))//主程序中验证函娄的正确性cout<<"It is right"<<endl;elsecout<<"It is wrong"<<endl;return 0;}/*有环队列类型如下：typedef struct {dnintype data[maxsize];int front,rear;}cyequeue;cycqueuesq;编写入队操作int EnQueue(cycqueuesq,datarype x)的代码，并调试通过。

（提示：将x入队列sq，成功返回1，否则，返回0）*/ #include<stdio.h>#include<stdlib.h>#define datatype char#define maxsize 6typedefstruct{datatype data[maxsize];int front,rear;}cyequeue;cyequeue *sq;void initQueue(cyequeue *sq){sq->front=sq->rear=0;}int EnQueue(cyequeue *sq,datatype x){if(((sq->rear+1)%maxsize)==((sq->front)%maxsize)) return 0;sq->data[sq->rear]=x;sq->rear=(sq->rear+1)%maxsize;//环队列return 1;}int main(void) {int h,i=0,k;char c[10];sq=(cyequeue*)malloc(sizeof(cyequeue));initQueue(sq);printf("请输入字符:\n");gets(c);h=strlen(c);while(h!=0){datatype x=c[i++];k=EnQueue(sq,x);if(k==1)printf("进入队列成功!\n");else{printf("进入队列失败!\n");break;}h--;}return EXIT_SUCCESS;}/*设有两个整数类型的顺序表A（有5个元素）和B（有4个元素），其元素均以从小到大的升序排列。

请编写一个函数，将这两个顺序表合并成一个顺序表C（要求C 的元素也以从小到大的升序排列），并编写主程序验证该函数的正确性*/#include<iostream>usingnamespace std;#define LA 5#define LB 4#define LC LA+LBvoid sortMerge(int A[],int B[],int C[]){int i=0,j=0,k=0;while(i<LA&&j<LB){if(A[i]>B[j])C[k++]=B[j++];elseC[k++]=A[i++];}while(i<LA)C[k++]=A[i++];while(j<LB)C[k++]=B[j++];}int main() {int la[LA],lb[LB],lc[LC],i;cout<<"请输入顺序表Ａ:"<<endl;for(i=0;i<LA;i++){cin>>la[i];}cout<<"请输入顺序表B:"<<endl;for(i=0;i<LB;i++){cin>>lb[i];}sortMerge(la,lb,lc);cout<<"请输入顺序表C:"<<endl;for(i=0;i<LC;i++){cout<<""<<lc[i];}return 0;}/*设在一个带表头结点的单链表中所有元素结点的数据值按递增顺序排列，请编写一个函数，删除表中所有大于min，小于max的元素（若存在），并编写主程序验证该函数的正确性。

*/#include<stdio.h>#include<stdlib.h>typedefstruct node{char data;struct node *next;}ListNode;typedef ListNode * linkList;linkList createListR(void){char ch;linkList head=(linkList)malloc(sizeof(linkList));ListNode *s,*r;r=head;(ListNode));r->next=s;r=s;}r->next=NULL;return head;}void DeleteNode(linkList head,char min,char max){ ListNode *p,*s;p=head;s=NULL;while(p->next){if(p->next->data>min)break;p=p->next;}if(!p->next)return;s=p;while(p->next){if(p->next->data>=max)break;p=p->next;}if(!p->next)s->next=NULL;elses->next=p->next;}int main(void) {char *hold;char min,max;linkList head,s;printf("Input char to build ListNode(Min->Max):\n");head=createListR();printf("\nListNode element and element data value :\n");\s=head;while(s->next){s=s->next;printf("%2c",s->data);}s=head;printf("\n\nInput char min& max (separator\" \"):\n");scanf("%c,%c",&min,&max);printf("\nListNode (%c<Deleted<%c) element :\n",min,max);s=head;while(s->next){s=s->next;printf("%2c",s->data);}printf("\n\n\n");printf("Enter to exit.");gets(hold);return EXIT_SUCCESS;}/*所谓回文，是指从前向后顺读和从后向前倒读都一样的不含空白字符的串，例如did，madamimadam,pop即是回文。