動態建立順序表,並進行插入刪除操作

2021-07-25 09:53:22 字數 832 閱讀 2607

**程式:

#include"stdio.h"

#include

#include"stdlib.h"

using namespace std;

#define maxsize 10

typedef structsqlist;

void initiallist(sqlist *l)//動態的建立乙個順序表

void insertelem(sqlist*l, int i, int item)//插入乙個元素

int*base = 0;

if (l->length >= l->listsize)//如果元素個數等於最大容量,進行容量擴充套件,這是動態建立順序表的好處。

int*p = l->elem + l->length - 1;

for (; p >= (l->elem + i - 1); p--)//將i位置後每乙個元素後移

*(p + 1) = *p;

*(l->elem + i - 1) = item;

l->length++;

}void deleteelem(sqlist*l, int i)//刪除乙個元素

int*p = l->elem + i;

for (; p <= (l->elem + l->length - 1); p++)//將i位置後每乙個元素前移

資料結構 建立雜湊表並進行插入刪除查詢元素操作

雜湊表 hash table,也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中乙個位置來訪問記錄,以加快查詢的速度。這個對映函式叫做雜湊函式,存放記錄的陣列叫做雜湊表。filename hashtable.py class hashtab...

順序表的建立,插入,刪除

include include typedef struct seqlist pseqlist struct seqlist 定義線表 建立空順序表 pseqlist chuangjianlist int m 引數m是建立的順序表的大小,即max m else free list printf 線表...

順序表的建立插入與刪除

順序表的建立插入與刪除 坑爹的資料結構課,在加上坑爹的資料結構老師,將來的資料結構之路想必不會順暢吧 好吧,閒話不多說。這該死的資料結構課上都沒怎麼聽,哎我以為我 苦學 一寒假的鍊錶,最開始的資料結構應該無壓力吧,沒想到第二週的作業就讓我懵逼了。我再一看老師給出的部分原始碼,要自己補充完整的。心裡有...