NOJ数据结构1

示例：

代码如下：

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


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


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


void charru(seqlist *l,int e)
{
int i=0,j;
while(l->array[i]<=e)
i++;
for(j=l->num;j>=i;j--)
l->array[j+1]=l->array[j];
l->num++;
l->array[i]=e;
}


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


int main()
{
seqlist *l=(seqlist*)malloc(sizeof(seqlist));
initlist(l);
int e;
scanf("%d",&e);
charru(l,e);
output(l);
return 0;

}

链表：

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


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


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


void charu(linklist l,int e)
{
node *p,*s;
p=l;
while(p->data<=e&&p->next->data<=e)
p=p->next;
s=(node*)malloc(sizeof(node));
s->data=e;
s->next=p->next;
p->next=s;
}


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


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