簡單的動態線性表

2022-09-23 14:24:10 字數 1344 閱讀 4677

標頭檔案

#ifndef __test_h__

#define __test_h__

#include

#include

#include

#include

#define max 3 //方便測試給乙個小空間

typedef int datatype;

typedef struct seqlist

seqlist;

void init(seqlist *pseq)//初始化

void capacity(seqlist *pseq)//空間不足開闢新空間

void printfsqelist(seqlist *pseq)//列印資料

printf("\n");

}void pushback(seqlist *pseq,datatype x)//新增尾部資料

(pseq->_array)[pseq->_size] = x;

pseq->_size++;

}void pushfront(seqlist *pseq, datatype x)//新增頭部資料

int i;

for (i = (int)(pseq->_size - 1); i >= 0; i--)

(pseq->_array)[0] = x;

pseq->_size++;

}void popback(seqlist *pseq) //刪除尾部資料

void popfront(seqlist *pseq) //刪除頭部資料

pseq->_size--;

}int findsign(seqlist *pseq, int x) //尋找乙個資料找到返回1,否則-1

} return -1;

}void erase(seqlist *pseq, size_t num) //消除乙個位置上面的資料

pseq->_size--;

}void removesign(seqlist *pseq, datatype x) //消除第乙個找到的x

pseq->_size--;

return;

} }printf("沒有此資料");

}void removeallsign(seqlist *pseq, datatype x) //消除所有找到的x

else

}pseq->_size -= count;

}void modify(seqlist *pseq, size_t num, datatype x) //修改某乙個位置上的資料

#endif

主函式;

#include"test.h"

int main()

簡單的動態線性表

標頭檔案 ifndef test h define test h include include include include define max 3 方便測試給乙個小空間 typedef int datatype typedef struct seqlist seqlist void init...

動態線性表的操作

ifndef array define array include include include 線性表是零個或者多個資料元素的有限序列 特性 資料原始之間是有順序的 資料元素的個數是有限的 資料元素的型別必須相同 過程如下 1.當插入乙個新的元素的時候,這個時候發現空間不足。2.將原空間的資料拷...

線性表的簡單實現

include include define maxsize 20 typedef struct sqlist sqlist 獲取線性表第i個位置的元素 void getelem sqlist l,int i,int e e l.data i 1 intlocateelem sqlist l,int...