線性表操作及實現

2021-10-20 01:25:50 字數 1467 閱讀 7834

這是我按照自己的理解寫的,應該沒有太大的問題,希望大家多多包涵

順序表:

定義:#define maxsize 1000

typedef struct sqlistsqlist;

初始化:

status initsqlist(sqlist &l)

取值:status getelem_sq(sqlist &l,int i,elemtype &e)else

e = l.firstaddress[i-1];

}查詢:

status findelem_sq(sqlist l,elemtype e,int &index)

}return error;

}插入元素:

status listinsert(sqlist &l,elemtype e,int i)

if(i(l.length+1))

int j =0;

for(;jstatus deletesqlist(sqlist &l,int i)

int j =0;

if(i==l.length)

for(;j鍊錶:

定義單鏈表:

typedef struct lnodelnode,*linklist;

初始化:

status initlist(linklist &l)

判空status isempty(linklist l)else

}銷毀單鏈表:

status destroylist(linklist &l)else

return ok;}}

清空單鏈表:

status clearlist(linklist &l)

l->next =null;

return ok;

}求煉表長

int listlength_l(linklist l)

retunr i;

}取元素:

status getelem(linklist l,elemtype &e,int i)

while§

j++;

return ok;}}

查詢:1返回位址 2返回第幾個

1:status findelem_l(linklist l,elemtype e,lnode* p)}}

2:status getelem(linklist l,elemtype e,int &i)

j++;

}return ok;

}插入:

status insertlist_l(linklist &l,elemtype e,int i)

linklist p =l;

while§

p=p->next;

j++;}}

刪除:status deletelist_l(linklist &l,int i)

while§

else

p=p-next;}}

}

線性表操作

include stdio.h define maxsize 20 define overflow 1 define ok 1 define error 1 void init seqlist int length pointer 構造乙個空的線性表 int insert last int elem...

線性表操作

大概實現的功能 1 建立線性表類。線性表的儲存結構使用鍊錶。2 提供操作 自表首插入元素 刪除指定元素 搜尋表中是否有指定元素 輸出鍊錶。3 接收鍵盤錄入的一系列整數 例10,25,8,33,60 作為節點的元素值,建立鍊錶。輸出鍊錶內容。4 輸入乙個整數 例33 在鍊錶中進行搜尋,輸出其在鍊錶中的...

線性表操作

include using namespace std define maxsize 10000 typedef struct sqlist 在上述定義後,可以通過變數定義語句 sqlist l 將l定義為sqlist型別的變數,便可以利用 l.data i 1 來訪問表中位置 序號為i 的資料 i...