eifeixg 2022-03-11 19:24 采纳率: 100%
浏览 47
已结题

数据结构的插入删除问题

​#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1024
#define elemtype int
typedef struct {
elemtype data[MAXSIZE];
int last;
} SequenList;
void CreateList_Sq(SequenList &L,elemtype a[],int n)
{
int i;
L = (SequenList )malloc(sizeof(SequenList));
for(i = 0; i < n; i++)
{
L -> data[i] = a[i];
}
L -> last = n;
}
int main()
{
SequenList * L;
int i,j;
elemtype a[] = {288,384,448,480,576,896};
CreateList_Sq(L,a,sizeof(a)/sizeof(int));
for(i = 0; i < ((L->last)/5 + 1 ); i++)
{
for(j=0; j<5; j++)
{
if(L->data[j + i
5]!=NULL)
printf("%d ",L->data[j + i
5]);
}
printf("\n");
}
return 0;
}
这是线性表,求插入和删除怎么做

img

img

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-03-12 16:58
    关注

    供参考:

    #include<stdio.h>
    #include<stdlib.h>
    #define MAXSIZE 1024
    #define elemtype int
    typedef struct {
        elemtype data[MAXSIZE];
        int last;
    } SequenList;
    void CreateList_Sq(SequenList *&L,elemtype a[],int n)
    {
        int i;
        L = (SequenList*)malloc(sizeof(SequenList));
        for(i = 0; i < n; i++)
        {
            L -> data[i] = a[i];
        }
        L -> last = n;
    }
    int Insert_SequenList(SequenList *L,elemtype x,int i) //插入
    {
        int j;
        if(i <= 0 || L->last > MAXSIZE || i > L->last) return -1;
        for(j = L->last;j > i-1;j--){
            L->data[j] = L->data[j-1];
        }
        L->data[i-1] = x;
        L->last++;
        return 0;
    }
    int Delete_SequenList(SequenList *L,int i)  //删除
    {
        int j;
        if(i <= 0 || L->last <= 0 || i > L->last) return -1;
        for(j = i - 1;j < L->last;j++)
            L->data[j] = L->data[j+1];
        L->last--;
        return 0;
    }
    int main()
    {
        SequenList * L;
        int i,j;
        elemtype a[] = {288,384,448,480,576,896};
        CreateList_Sq(L,a,sizeof(a)/sizeof(int));
        Insert_SequenList(L,7,1);
        Delete_SequenList(L,2);
        for(i = 0; i < ((L->last)/5 + 1 ); i++)
        {
           for(j=0; j<5; j++)
           {
               if(L->data[j + i*5]!=NULL)
               printf("%d ",L->data[j + i*5]);
           }
           printf("\n");
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月30日
  • 已采纳回答 5月22日
  • 创建了问题 3月11日

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵