/**
* @description 線性表的鏈式表示和實現
* @author wcc
*/public class mylinkedlist
//在指定位置處新增結點
public void add(t obj,int position)
nodep = head;
nodeq = p.next;
for (int i = 0; i < position-1; i++)
p.next = new node<>(obj,q);
length++;
}//刪除指定為位置的結點,並返回刪除的結點物件資料,position為1，刪除第乙個結點
public t delete(int position)
nodep = head;
nodeq = head.next;
for (int i = 0; i < position-1; i++)
p.next = q.next;
length--;
return q.data;
}//查詢某個位置的結點資料
public t find(int position)
nodep = head;
for (int i = 0; i < position; i++)
return p.data;
}//查詢某個資料在鍊錶中的位置，如不存在返回-1
public int searchnodedata(t data)
position++;
}return -1;
}public void nextorder()
}public static void main(string args)
}class node
public node(t data, nodenext)
}
資料結構 第二章 線性表
線性表 是具有相同型別的n n 0 個元素的有限序列，其中n為表長，當n 0時，該錶為空表。線性表的特點 線性表的九種基本操作 initlist l 初始化表。構造乙個空的線性表。destroylist l 銷毀操作。銷毀線性表，並釋放線性表l所占用的記憶體空間。locateelem l,e 按值查...
資料結構 第二章 線性表
線性表 順序儲存 鏈式儲存 順序表單鍊錶 雙鏈表迴圈鍊錶 靜態鍊錶 陣列指標實現 借助陣列實現 定義 線性表是具有相同資料型別的n n 0 個資料元素的有限序列，其中n為表長，當n 0時該線性表是乙個空表。特點 1 個數有限 2 表中元素具有邏輯上的順序性。3 表中元素都是資料元素，每個元素都是單個...
資料結構 第二章 線性表
資料結構 第二章 線性表 模板 引數化的多型 引數化多型性 講程式所處理的物件型別引數化，使一段 可用於處理多種不同型別的物件 採用模板程式設計 提供 共享機制 邏輯功能相同，資料型別不同 定義格式 template 尖括號內又稱模板形參表 返回值型別 函式名 參數列 如果變數被引數化，則返回值型別...