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日

悬赏问题

  • ¥30 使用C++实现ATM系统
  • ¥20 求帮,直连能连上oracle12,但是thinkphp6就是报错
  • ¥15 paddleocr运行报错
  • ¥15 怎么用 matlab 设计滞后-超前串联校正网络
  • ¥15 MFC引用C#生成的dll,将dll放置到非exe程序目录,如何操作
  • ¥15 C#创建webservice接口,三方通过多次跳转访问本方服务,获取wsdl文档,wsdl中ip地址为局域网内本机地址而非三方直接访问的地址。
  • ¥15 关于#wireshark#的问题:需要安卓app流量数据集要安卓流量做包序列长度的实验,比如某些流量是在看视频还是在发评论
  • ¥15 Smail语句如何使用判断语句跳过验证卡密界面
  • ¥15 关于#wireshark#的问题:并且能够给数据做标注,如这个流量是在看视频或者是在转账
  • ¥15 运筹优化,gurobi,python