设顺序表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性.
1个回答
#include"stdio.h"
#include"iostream.h"
#include"malloc.h"
typedef int elementype;
#define MAXSIZE 100
struct list{
elementype *elem;
int length;
int listsize;
};
int initlist(list *l)
{
int n,i=0,j=0,t;
l->elem=(elementype *)malloc(sizeof(elementype));
l->length=0;
l->listsize=MAXSIZE;
while(1)
{
coutn;
if(n==0) break;
l->elem[i]=n;
l->length++;
i++;
}
for(i=0;ilength-1;i++)
{
for(j=0;jlength-i-1;j++)
{
if(l->elem[j]elem[j+1])
{
t=l->elem[j];
l->elem[j]=l->elem[j+1];
l->elem[j+1]=t;
}
}
}
return 1;
}
int displaylist(list *l)
{
int i=0;
cout
相关问题
