datastruct
chapter02 线性表
前言
提示:这里可以添加本文要记录的大概内容:
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。
提示:以下是本篇文章正文内容,下面案例可供参考
一、顺序实现
seqlist.h
//
// Created by ml123 on 2021/3/8.
//
// 线性表的顺序表示和实现
#ifndef DATA_STRUCT_SEQLIST_H
#define DATA_STRUCT_SEQLIST_H
/*
* 线性表的动态分配顺序存储结构
*/
#define LIST_INIT_SIZE 100 // 线性表存储空间的初始化分配量
#define LISTINCREAMENT 10 // 线性表存储空间的分配量
#define OK 0
#define ERROR 1
#define OVERFLOW -1
typedef int ElemType;
typedef int Status;
typedef struct {
ElemType *elem; // 存储空间基址
int length; // 当前长度
int listsize; // 当前分配内存容量(以sizeof(elemtype)为单位)
}sqlist;
// 初始化
Status InitList_Sq(sqlist &L);
// 在线性表第i个位置之前插入元素e
Status ListInsert_Sq(sqlist &L, int i, ElemType e);
// 删除线性表第i个位置的元素e,并用e返回其值
ElemType ListDelete_Sq(sqlist &L, int i, ElemType &e);
// 在顺序表l中查重第一个和e相同的的元素的位置
int LocateElem_Sq(sqlist L, ElemType e, int loc);
// 输出list
Status List_print_Sq(sqlist L);
#endif //DATA_STRUCT_SEQLIST_H
seqlist.cpp
//
// Created by ml123 on 2021/3/8.
//
#include "seqlist.h"
#include <cstdlib>
#include <iostream>
using namespace std;
Status InitList_Sq(sqlist &L) {
// 构造一个空的线性表
L.elem = (ElemType* ) malloc(sizeof(ElemType) * LIST_INIT_SIZE);
if(L.elem == nullptr) {
return OVERFLOW;
}
L.length = LIST_INIT_SIZE;
L.length = 0;
return OK;
}
// 在线性表第i个位置之前插入元素e
Status ListInsert_Sq(sqlist &L, int i, ElemType e){
if(i < 1 || i > L.length + 1) return ERROR; // i值不合法
if(L.listsize <= L.length){
ElemType* newbase;
newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREAMENT) * sizeof(ElemType));
L.elem = newbase;
L.listsize += LISTINCREAMENT;
}
ElemType* q = &L.elem[i - 1];
ElemType* p = &L.elem[L.listsize - 1];
for(; p >= q; p--)
{
*(p+1) = *p;
}
*q = e;
L.listsize ++;
return OK;
}
// 删除线性表第i个位置的元素e,并用e返回其值
ElemType ListDelete_Sq(sqlist &L, int i, ElemType &e)
{
if(i < 1 || i > L.listsize) return ERROR;
ElemType* q = &L.elem[i];
ElemType* p = &L.elem[L.listsize - 1];
for(; q < p; ++q)
*q = *(q +1);
L.listsize --;
return e;
}
// 在顺序表l中查重第一个和e相同的的元素的位置
int LocateElem_Sq(sqlist L, ElemType e, int loc){
for(loc = 1; loc > L.listsize || L.elem[loc - 1] == e; ++loc);
if(loc > L.listsize) {return ERROR;}
else
return loc;
}
// 输出list
Status List_print_Sq(sqlist L){
if(L.listsize == 0) return ERROR;
for(int i = 0; i < L.listsize - 1; ++i){
cout<<L.elem[i]<<" ";
}
cout<<endl;
return OK;
}
main.cpp
//
// Created by ml123 on 2021/3/8.
//
#include "seqlist.h"
#include "iostream"
#include "string"
using namespace std;
int main(void) {
sqlist l;
InitList_Sq(l);
for(int i = 0; i < 10; ++i)
{
ListInsert_Sq(l, i, i);
}
List_print_Sq(l);
cout<<"helloworld"<<endl;
return 0;
}