设顺序表中的数据元素递增有序，试着写一算法，将x插入到顺序表上的适当位置上，以保持该表的有序性。

最新推荐文章于 2023-08-21 13:51:09 发布

XIE_QAID

最新推荐文章于 2023-08-21 13:51:09 发布

阅读量2.7w

点赞数 29

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构算法设计 C语言

本文链接：https://blog.youkuaiyun.com/qq_38904904/article/details/86567555

数据结构专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了一种基于顺序表的数据结构实现，包括初始化、数据输入、显示以及元素插入等核心操作。通过C语言实现，文章展示了如何动态调整存储空间以适应数据变化，确保列表在插入元素时保持递增有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法分析

首先应该创建一个顺序表，从键盘输入数据；
显示顺序表
在插入之前先找到插入的位置;
将插入位置后面的数据往后移动;

完整的代码

#include<stdio.h>
  2 #include<stdlib.h>
  3 
  4 #define LIST_INIT_SIZE 100
  5 #define LISTINCREMENT 10
  6 typedef struct
  7 {
  8     int *elem;//存储空间基址
  9     int length ;
 10     int listsize;
 11 }SqList;
 12 
 13 void InitList(SqList *L)
 14 {
 15     L->elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));//创建一个空列表
 16     L->length = 0;//空表长度为0
 17     L->listsize =LIST_INIT_SIZE;//初始存储容量
 18 
 19 }
 20 
 21 void InputData(SqList *L)
 22 {
 23 
 24     int n;
 25     int *p;
 26     p = L->elem;
 27     printf("请输入列表元素个数：");
 28     scanf("%d",&n);
 29     /*进行判断，是否超过列表长度*/
 30     if(n>L->listsize)//超过存储容量，再分配空间
 31     {
 32         L->elem = (int*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int));//再分配空间
 33         L->listsize +=(n+LISTINCREMENT);
 34         while(n!=0)
 35         {
 36             scanf("%d",p);
 37             p++;
 38             n--;
 39             L->length++;
 40         }
 41     }
 42     else
 43     {
 44 
 45         while(n!=0)
 46         {
 47             scanf("%d",p);
 48             p++;
 49             n--;
 50             L->length++;
 51         }
 52     }
 53 }
 54 
 55 void DisplayList(SqList *L)//显示顺序列表
 56 
 57 {
 58 
 59     int i;
 60     int *p = L->elem;
 61     for(i = 0; i<L->length; i++)
 {
 63         printf("%d\n",*p);
 64         p++;
 65     }
 66 
 67 }
 68 
 69 void InsertElem(SqList *L,int e)//往顺序表中插入一个元素，使其递增有序
 70 {
 71     //进行溢出判断
 72     if(L->length+1>L->listsize)//在分配内存空间
 73     {
 74         L->elem = (int*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int));//再分配空间
 75         L->listsize +=(LISTINCREMENT);
 76     }
 77     if(L->length == 0)//如果列表为空
 78         printf("error !List empty");
 79     int *p = L->elem;
 80     int *p_last = L->elem+L->length-1;
 81     /* 先查找插入元素的位置*/
 82     while(e > *p&&p<p_last)
 83     {
 84         p++;
 85     }
 86     /*p为元素的插入位置,p及后面的元素依次往后移动*/
 87     int *q ;
 88     for(q = (L->elem)+(L->length)-1;q>=p;q--)
 89     {
 90         *(q+1) = *q;
 91     }
 92     *p=e;
 93     L->length++;
 94 }
 95 
 96 int main()
 97 {
 98     SqList  L; //定义一个顺序表
 99     InitList(&L);//初始化
100     InputData(&L);//输入数据
101     DisplayList(&L);//显示数据
102     printf("插入数据：\n");
103     int m;
104     scanf("%d",&m);
105     InsertElem(&L,m);
106     printf("显示插入后的顺序表\n");
107     DisplayList(&L);
108 
109     return 0;
110 }