C 鍊錶操作

2022-02-20 08:09:58 字數 1694 閱讀 1174

關於鍊錶操作,在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...