链表

44 阅读1分钟
//静态创建顺序表
#include<stdio.h>
#define MaxSize 10

//定义结构体
typedef struct{
    int data[MaxSize];
    int length;
}SeqList;

//初始化
void InitList(SeqList &L){
    for(int i=0; i<MaxSize; i++)
        L.data[i]=0;
    L.length=0;
}---

//静态创建顺序表
#include<stdio.h>
#define MaxSize 10

//定义结构体
typedef struct{
    int data[MaxSize];
    int length;
}SeqList;

//初始化
void InitList(SeqList &L){
    for(int i=0; i<MaxSize; i++)
        L.data[i]=0;
    L.length=0;
}

//插入数据
void ListInsert_Seq(SeqList &L,int i, int e)
{
    for(int j=L.length; j>=i; j--)
        L.data[j]=L.data[j-1];
    L.data[i-1]=e;
    L.length++;
}

//主函数
int main(){
    SeqList L;
    //初始化顺序表
    printf("初始化顺序表为:\n");
    InitList(L);
    //输出
    for(int i=0; i<MaxSize; i++){
        printf(" %d",L.data[i]);
    }
    printf("\n");
    //插入数据
    ListInsert_Seq(L,3,3);
    //输出插入数据后顺序表
    printf("插入数据后顺序表为:\n");
    for(int i=0; i<MaxSize; i++){
        printf(" %d",L.data[i]);
    }
    return 0;
}