NOJ数据结构2

示例：

代码如下：

顺序表：

#include<stdio.h>
#include<stdlib.h>
#define MAX 200


typedef struct{
int array[MAX];
int num;
}seqlist;


initlist(seqlist *l)
{
int num,i;
scanf("%d",&num);
l->num=num;
for(i=0;i<num;i++)
{
scanf("%d",&l->array[i]);
}
}


void nizhi(seqlist *l1,seqlist *l2)
{
     int i;
     l2->num=l1->num;
     for(i=l1->num-1;i>=0;i--)
     {
      l2->array[l1->num-i-1]=l1->array[i];
}
}


void output(seqlist *l)
{
int i;
for(i=0;i<l->num;i++)
printf("%d ",l->array[i]);
}


int main()
{
seqlist *l1=(seqlist*)malloc(sizeof(seqlist));
seqlist *l2=(seqlist*)malloc(sizeof(seqlist));
initlist(l1);
nizhi(l1,l2);
output(l2);
return 0;

}

链表：

#include<stdio.h>
#include<stdlib.h>


typedef struct node{
int data;
struct node *next;
}node,*linklist;




void initlist(linklist l,int num)
{
int i;
linklist p;
p=l;
node *q;
for(i=0;i<num;i++)
{
q=(node*)malloc(sizeof(node));
scanf("%d",&q->data);
p->next=q;
p=q;
}
p->next=NULL;
}


void nizhi(linklist l)
{
node*p,*q;
    p=l->next;
    l->next=NULL;
    while(p)
    {
        q=p;
        p=p->next;
        q->next=l->next;
        l->next=q;
    }
}


void output(linklist l)
{
node *p;
p=l->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
}




int main()
{
int num;
scanf("%d",&num);
linklist l=(linklist)malloc(sizeof(linklist));
initlist(l,num);
nizhi(l);
output(l);
return 0;
}