数据 结构 C语言版 的栈的应用 。求大哥大姐帮忙 非常感谢

来源:百度知道 编辑:UC知道 时间:2024/06/21 00:08:17
1 从键盘输入20个按逆减顺序排列的整数,构造成序列表中,,写一程序实现将X(从键盘输入)插入L中,并使L保持有序性。最后输出顺序表L的元素值。

2 假设循环队列中只设rear和quelen来分别表示队尾和元素的个数,写出响应的入队和出队的程序。

int main()
{
int l[21];
int x;
for(int i=0;i<20;i++)
{
printf("请输入一个数:");
sscanf("%d", l+i);
}

printf("请输入x:");
sscanf("%d", &x);
for(int j=0;j<20;j++)
{
if(x>l[j])
{
memmove(l+j+1, l+j, 20-j*sizeof(int));
l[j]=x;
break;
}
}
}

struct quenode
{
int node;
struct quenode* next;
struct quenode* prev;
}
int inque(int x)
{
if(rear != NULL)
{
rear->next = new quenode;
rear->next->prev = rear;
rear = rear->next;
rear->next = NULL;
}
else
{
rear = new quenode;
rear->next = NULL;
real->prev = NULL;
}
real->node = x;
quelen ++;
return quelen;
}

int outque()
{
if(quelen>1)
{
if(rear->prev != NULL)
{
rear = rear->prev;