顺序线性表 简单实例 （二）

附件： m.rar  

顺序线性表：

我们采用动态分配内存 malloc 初始化 线性表

      1. 首先申请 LIST 内存，(size ，length)
 
      2.然后申请 ElemType 数据空间内存

typedef struct lnode{
    ElemType *elem; //指向 数据 存储地址
    int length ; // 用掉的 数据空间
    int size; //初始化 最大 数据空间
}LIST;

    

list.h 头文件

#ifndef _LIST_H
#define _LIST_H

#define LIST_SIZE 10        // 初始化 最大 数据空间  10
#define LIST_INCREME 10    //每次 递增 申请 大小
typedef char ElemType;

/*
    我们也可以这么定义 ElemType  定义一个学生结构体作为 变量
    typedef struct stu{
        char snu[5];
        char name[21];
        char ***[3];
        int score;
}ElemType;
*/

typedef struct lnode{
    ElemType *elem;   //指向 数据 存储地址
    int length ;       // 用掉的 数据空间
    int size;          //初始化 最大 数据空间
}LIST;

LIST *init_list();
void free_list(LIST *l);
int insert_list(LIST *l,int i,ElemType *e);
void print_list(LIST *l);
int delete_list(LIST *l,int i);
#endif

list.c 文件

#include <stdio.h>
#include <stdlib.h>   //malloc
#include "list.h"

LIST *init_list()
{
    LIST *l;
    l =(LIST *)malloc(sizeof(LIST));  //首先 开辟存放 length size 的地址空间，
                                         // 和 ElemType * elem 地址
        if(l == NULL)                    //申请失败
        exit(1);                //返回  1  失败

    l->elem =(ElemType *)malloc(sizeof(ElemType)*LIST_SIZE); //开辟 存放 数据 空间

    if(l == NULL)
        exit(1);


    l->length = 0;  //初始化 最大数据空间 10
    l->size = LIST_SIZE;    //初始化 0  数据空间

    return l;
}

void free_list(LIST *l)
{
    free(l->elem);   //首先释放 数据
    free(l);         //然后释放自己
}

int insert_list(LIST *l,int i,ElemType *e)
{
    ElemType *p=NULL;
    ElemType *q=NULL;
    ElemType *newElem=NULL;
    if( l ==NULL)
        return 1;
    if(i < 1 || i> l->length+1) // length 开始 =0，
        return 1;

    if(i > l->size)   //大于 最大 申请空间，我们需要 增加空间
    {
            //realloc  再次申请空间
        newElem = realloc(l->elem,(l->size+LIST_INCREME)*sizeof(ElemType));

        if(newElem == NULL)
            return 0;
        l->elem = newElem;
        l->size  =l->size+LIST_INCREME;
    }

    q=&(l->elem[i-1]);//暂存  i-1 的数据地址，然后将 i-1 之后的数据
    for(p = &(l->elem[l->length-1]);p >= q;p--)  //从最后，开始移动数据
    {
        *(p+1) = *(p);
    }

    *q = *e;
    ++(l->length);  //使用数据空间 加 一

    return 0;
}

int delete_list(LIST *l,int i)
{
    ElemType *q=NULL;
    ElemType *p=NULL;

    p=&l->elem[i-1];
    q=&l->elem[l->length-1];

    for(;p<q;p++)
    {
        *p=*(p+1);
    }
    --l->length;
    return 0;
}
void print_list(LIST *l)
{
    int i=0;
    for(i=0;i<l->length;i++)
    {
        printf("the nubmer %d is %c \n",i+1,l->elem[i]);
    }
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "list.h"

int main()
{
    char ch1='a';
    char ch2='b';
    LIST *list;
    list = init_list();

    insert_list(list,1,&ch1);
    insert_list(list,2,&ch2);   //插入 数据
    print_list(list);            //打印数据
    delete_list(list,1);       //删除数据
    print_list(list);        //打印数据
    free(list);

    return 0;
}

显示 效果

ywx@yuweixian:~/yu/data-struct/itboba/seqlist/m$ ./main
the nubmer 1 is a
the nubmer 2 is b
the nubmer 1 is b