線性表的鏈式結構建立與實現(一)

2021-08-03 09:05:08 字數 672 閱讀 3679

個人理解,僅供參考

建立鍊錶的步驟:

1:建立頭指標

2:將頭指標指向空,防止野指標

3:將新的指標移動到頭指標(我習慣認為是將頭指標賦值給它)

4:建立新結點

5:讓新指正指向空,防止野指標

6:給新指標賦值

8:將尾指標移向當前指標(我習慣認為將當前指標賦值給它)

***每次建立新指標的時候都要將指標指向null,防止成為野指標

#includetypedef struct node

node;

node *createlink(int len)

return h;

}

求鍊錶長度

int getlenth(node *h)          //*h頭指標 

return num;

}

取元素操作(找到第i個元素,並返回其值)

int findelement(node *h,int i,int len)

return p->data;

}

輸出鍊錶

void display(node *h)

}

未完待續...

線性表的鏈式結構

實驗一 線性表的基本操作 一 實驗目的 1 掌握順序表 鍊錶的概念,學會對順序表 鍊錶進行操作。2 實現順序表 鍊錶的儲存結構,逐步培養解決實際問題的能力 二 實驗內容 順序表 鍊錶結構的生成,插入,刪除,定位,查詢 三 實驗步驟 1 定義節點 2 生成乙個單鏈表 正序建立單鏈表或逆序建立單鏈表 3...

線性表的鏈式結構

上一章,我們談到了線性表的順序結構,由於線性表的插入和刪除等操作需要移動元素,造成時間效率低。另外,這種儲存結構需要占用連續的儲存空間。為了彌補順序儲存結構的不足,我們可以討論另一種儲存結構,即鏈式儲存結構,對線性表的插入 刪除不需要移動資料元素,但同時也失去了順序錶可隨機訪問的特點。所謂的鍊錶就是...

java實現的鏈式線性表結構

package com.hephec.ds public class linkedlist 有參的構造方法 public node t data,node next 儲存該鍊錶的頭節點 private node header 儲存該鍊錶的尾節點 private node tail 儲存該鍊錶中以及包...