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

线性结构（代码复现）

线性表（顺序存储）

#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(); 
}

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