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 安卓13,动态广播无法接受
  • ¥50 docker运行容器端口如何映射(不重启服务、不重建容器)
  • ¥50 基于TwinCAT3实现力传感器的实时读取
  • ¥20 python求解八元一次不定方程,无数解中随机输出几组即可(相关搜索:用python)
  • ¥50 libreoffice导出PPTX到PDF中的错误换行问题
  • ¥15 python实现网页视频下载
  • ¥15 如何通过深度图获得物体的完整、正确点云?
  • ¥15 有没有操作系统适用白丁的经典的书籍,如何解决?(标签-学习)
  • ¥15 Catia V5 R20 64位 安装过程中选择orbix配置创建套接字失败
  • ¥100 C51单片机设计交通灯时出现的问题