在一个递增有序链表中插入新结点并保持链表递增顺序不变
来源:互联网 发布:宝利通mcu服务器软件 编辑:程序博客网 时间:2024/04/30 14:26
下列给定程序中已建立一个带头结点的单向链表,链表中各节点按节点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新节点并插入列表中使插入后各节点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
#include<stdlib.h>
#define N 8
typedef struct list //定义链表结构体
{
int data;
struct list *next;
{
s->data = 1 ; //此处填:x,待插入的值
q = h;
p = h->next;
while (p != NULL && x > p->data)
{
q = 2 ; //此处填:p或q->next,意思是如果p不为空并且待插入的值x大于p位置的值,因为要满足递增顺序,
p = p->next; //就需要把p和q往后移动
}
s->next = p;
/********** found **********/
q->next = 3 ; //此处填:s
{
SLIST *h, *p, *q; int i;
h = p =(SLIST *)malloc(sizeof(SLIST));
for (i = 0; i < N; i++)
{
q = (SLIST *)malloc(sizeof(SLIST));
q->data = a[i]; p->next = q; p = q;
}
p->next = 0;
return h;
{
SLIST *p;
p = h->next;
if (p == NULL)
printf("\nThe list is NULL!\n");
else
{
printf("\nHead");
do
{
printf("->%d", p->data);
p = p->next;
}
while (p != NULL);
printf("NULL");
printf("->End\n");
}
{
SLIST *head; int x;
int a[N] = (11, 12, 15, 18, 19, 22, 25, 29);
head = creatlist(a);
printf("\nThe list before inserting:\n");
oulist(head);
printf("\nEnter a number: "); scanf("%d", &x);
fun(head, x);
printf("\nThe list after intserting:\n");
outlist(head);
}
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
结合例子逐步分析可能比较容易理解。本题目我们只需要关注fun这个函数。
试题程序。
#include<stdio.h>#include<stdlib.h>
#define N 8
typedef struct list //定义链表结构体
{
int data;
struct list *next;
} SLIST;
{
SLIST *p, *q, *s; //s为新插入的结点,p、q两个结点分别用来记录当前链表结点位置的前一个结点和后一个结点
s = (SLIST *)malloc(sizeof(SLIST));s->data = 1 ; //此处填:x,待插入的值
q = h;
p = h->next;
while (p != NULL && x > p->data)
{
q = 2 ; //此处填:p或q->next,意思是如果p不为空并且待插入的值x大于p位置的值,因为要满足递增顺序,
p = p->next; //就需要把p和q往后移动
}
s->next = p;
/********** found **********/
q->next = 3 ; //此处填:s
}
{
SLIST *h, *p, *q; int i;
h = p =(SLIST *)malloc(sizeof(SLIST));
for (i = 0; i < N; i++)
{
q = (SLIST *)malloc(sizeof(SLIST));
q->data = a[i]; p->next = q; p = q;
}
p->next = 0;
return h;
}
{
SLIST *p;
p = h->next;
if (p == NULL)
printf("\nThe list is NULL!\n");
else
{
printf("\nHead");
do
{
printf("->%d", p->data);
p = p->next;
}
while (p != NULL);
printf("NULL");
printf("->End\n");
}
}
{
SLIST *head; int x;
int a[N] = (11, 12, 15, 18, 19, 22, 25, 29);
head = creatlist(a);
printf("\nThe list before inserting:\n");
oulist(head);
printf("\nEnter a number: "); scanf("%d", &x);
fun(head, x);
printf("\nThe list after intserting:\n");
outlist(head);
}
阅读全文
1 0
- 在一个递增有序链表中插入新结点并保持链表递增顺序不变
- 往一递增有序的顺序表中插入x,仍保持气有序性
- 设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。
- 头结点有序递增
- 在一个递增的链表插入一个数,插入之后该链表仍然递增。
- 已知顺序表L递增有序,写一算法,将X插入到线性表的适当位置,以保持线性表的有序
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
- 将两个有序递增的链表合成一个有序递增的链表
- 将两个递增的有序链表合并为一个递增的有序链表
- 递增插入链表
- 将x插入到顺序表中保持顺序表的递增有序
- 两个递增有序链表合并为一个链表
- <顺序表>从一个无序顺序表(也可以有序)中删除重复的元素,并使剩余元素间的相对次序保持不变
- 在有序链表中插入结点
- 数据结构之将两个递增的有序链表合并为一个递增的有序链表
- 将两个递增的有序链表合并为一个递增的有序链表(C语言编程实现)
- 数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
- 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然按照递增排序
- Source Insight 4.0 文件类型、编码格式、tab转空格、tab键自动补全设置。。。(二)
- 二维数组中的查找
- ASP.NET MVC删除数据
- 基本tcp socket编程
- 4.内联分帧
- 在一个递增有序链表中插入新结点并保持链表递增顺序不变
- LeetCode 526 Beautiful Arrangement
- MVC框架-Mentawai(2)
- Android Studio
- 5.head常用标签
- 网络端口分类
- SVM 一气呵成
- 后门工具dbd
- OSG+VS2010+win7环境搭建