C 鍊錶操作

關於鍊錶操作，在c#當中微軟已經提供了乙個linkedlist的資料結構，通過這個類提供的一系列方法就能夠實現鍊錶操作。

這裡我提供一段**，這是在論壇裡面有人提問時給出的**，它實現了自定義鍊錶的操作（讀者可以在此基礎上進一步完善）。因為這段**涉及一些c#技巧，所以貼出來給初學者學習c#提供一點參考。

實體類：

///

///學生類
///    public
class
student
public
int age 
public student(string name, int
age)
public
override
string
tostring()
}

鍊錶節點類：

///

///節點類
///    ///
泛型    public
class node
public nodenext 
public
node(t data)
//////
附加節點
///        ///
新的節點
public
//else
}public
override
string
tostring()
return
output;
}}

鍊錶類：

///

///鍊錶類
///    ///
泛型    public
class linkedlist
else
}//////
索引器，通過索引獲取節點
///        ///
///public t this[int
index]
else
temp++;
}return
default
(t);}}
public
override
string
tostring()
return
string
.empty;
}}

主函式：

class

program
\r\n
", intlist);
linkedlist
students = new linkedlist();
students.add(
new student("
張三", 20
));            students.add(
new student("
李四", 22
));            students.add(
new student("
王五", 21
));            console.writeline(students[
1].name + "
的年齡為:
" + students[1
].age);
console.readline();
}}

最後附錄一下微軟官方的鍊錶類。

C鍊錶操作

include include 定義乙個結構體 struct student 記錄個數 int icount 0 建立鍊錶 struct student create else pnew struct student malloc sizeof struct student scanf s pnew...

C鍊錶操作

define crt secure no warnings include include include typedef struct node slist slist slist create 建立鍊錶 int slist print slist phead 遍歷鍊錶 int slist nod...

C 鍊錶操作總結和常見鍊錶操作

一 鍊錶的定義 鍊錶是一種動態資料結構，他的特點是用一組任意的儲存單元 可以是連續的，也可以是不連續的 存放資料元素。鍊錶中每乙個元素成為 結點 每乙個結點都是由資料域和指標域組成的，每個結點中的指標域指向下乙個結點。head是 頭指標 表示鍊錶的開始，用來指向第乙個結點，而最後乙個指標的指標域為n...