資料結構2 線性表的鍊錶表示和實現

2021-06-21 10:10:11 字數 831 閱讀 1980

線性表的鍊錶結構,最重要的就是宣告出乙個資料結構,其他的建立,插入什麼的,我覺得就是邏輯問題吧,出錯了再慢慢改唄!寫多了,錯也就少了吧應該!

但是有一點,為什麼給鍊錶結點取別名,要取兩個呢?乙個別名,乙個指標,用任何乙個都可以達到相同的目的呀?有懂的,跪求解釋一下啊!

#include#include#include#define ok 1

#define error 0

typedef int elemtype;

typedef int status;

typedef struct lnodelnode,*linklist;

//頭插法構建資料鏈表

status hinsertlist(linklist l,int n)

return ok;

}//尾插法建立鍊錶

status tinsertlist(linklist l,int n)

p->next =null;

return ok;

}//刪除某個元素

status deleteelem(linklist l,elemtype e)

p = p->next;

} printf("木有這個元素,刪除失敗!");

return error;

}//寫乙個求鍊錶長度的函式

int lengthlist(linklist l)

return length;

} int main()

這段**,我覺得還是比較簡單的,不過呢,由於刪除函式出錯了,我想只用乙個指標完成刪除工作!但是能力不夠呀!有木有高手會呀,求解!

資料結構 線性表的鏈式表示(鍊錶)

下面介紹第二種順序表,也就是鍊錶 鍊錶有兩個,單鏈表和雙鏈表,先介紹單鏈表 include includetypedef struct nodenode,linklist node creatlist1 node head return head void output node head int ...

資料結構線性表2 鍊錶

補充 資料結構線性表的優缺點 優點 用陣列儲存資料元素,操作方法簡單,容易實現 無需為表示結點之間的邏輯關係增加額外的儲存開銷 儲存密度高 可按照元素位序隨機儲存結點 缺點 插入或刪除操作不方便,除過表尾的位置外,在表的其他位置上進行插入或刪除操作都必須移動大量的結點,效率比較低 順序表要求佔連續的...

資料結構(2) 線性表的順序表示

順序表基本操作 插入操作 最壞情況o n 最好情況o 1 平均情況o n 刪除操作 最壞情況o n 最好情況o 1 平均情況o n 按值查詢 最壞情況o n 最好情況o 1 平均情況o n 單鏈表操作 頭插法建立 插入時間o 1 設煉表長度n,總時間複雜度o n 尾插法建立 同頭插 按序號查詢結點值...