系统学习图像算法Day.5——数据结构学习——（待更）线性结构（c++代码篇）

傷城~ 2024-04-18 22:56 47阅读 0赞

# 线性结构（代码复现） #

线性表（顺序存储）

#include <stdlib.h>
    #include <iostream>
    using namespace std; 
    
    #define MAXSIZE 10
    #define INCREMENT 10
    
    typedef struct                            //定义线性表结构体
    {
        int * elem;
        int length;
        int size;
    }Seqlist;
    
    Seqlist * createList()                   //创建空表
    {
        Seqlist * l = (Seqlist *)malloc(sizeof(Seqlist));
        l->elem = (int *)malloc(sizeof(int) * MAXSIZE);
        l->length = 0;
        l->size = MAXSIZE;
        return l;
    }
    
    int InsertElem(Seqlist * l, int pos, int elem)              //插入
    {
        if (l == NULL) return 0;
        if (pos < 0 || pos >l->length) return 0;
        if (l->length >= l->size)
        {
            int * new_elem = (int *)realloc(l->elem, sizeof(int) * (l->size + INCREMENT));
            if (new_elem == NULL) return 0;
            l->elem = new_elem;
            l->size = l->size + INCREMENT;
        }
        
        for (int i = l->length - 1; i >= pos;i--)
        {
            l->elem[i + 1] = l->elem[i];
        }
        
        l->elem[pos] = elem;
        l->length++;
        return 1;
    }
    
    void delElem(Seqlist * l, int pop)            //删除
    {
        if (l == NULL) return;
        if (pop < 0 || pop >l->length) return;
        
       for (int i = pop; i < l->length ;i++)
              l->elem[i] = l->elem[i+1];
              
          l->length--;
          return;
    }
    
    void printList(Seqlist *l)                     //输出
    {
        if (l == NULL) return;
        for (int i = 0;i < l->length;i++)
            cout << l->elem[i] << " " << endl;
     cout << endl;
    }
    
    
    int main()
    {
        Seqlist * l = createList();
        for (int i = 0; i < 15;i++)
            InsertElem(l, 0, (i + 1));
        printList(l);
         delElem(l, 7);
     printList(l);
     getchar(); 
    }

由于今天中秋节，和朋友们聚餐去了，明天或者后天再更