個人理解,僅供參考
建立鍊錶的步驟:
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 儲存該鍊錶中以及包...