C 定義並實現單鏈表例項解析

2022-10-06 16:03:16 字數 1341 閱讀 8089

本文以例項詳細描述了c#定義並實現單鏈表的過程及原理。一般來說c#定義並實現單鏈表,**包括構成鍊錶的結點定義、用變數來實現表頭、清空整個鍊錶 、鍊錶復位,使第乙個結點成為當前結點、判斷鍊錶是否為空、判斷當前結點是否為最後乙個結點、返回當前結點的下乙個結點的值,並使其成為當前結點、將當前結點移出鍊錶,下乙個結點成為當前結點等內容。

具體實現**如下所示:

using system;

using system.io;

// 構成鍊錶的結點定義

public class node

}public class list

//鍊錶復位,使第乙個結點 成為當前結點

public void reset( )

//判斷鍊錶是否為空

public bool isempty( )

//判斷當前結點是否 為最後乙個結點

public bool isend( )

//返回當前結點的下乙個結點的值, 並使其成為當前結點

public object nextnode( ) }

//返回當前結點的值

public object currentnode( )

//在當前結點前插入乙個結點, 並使其成為當前結點

public void insert( object d )

else

length++;

} //返回鍊錶的大小

public int size( )

//將當前結點移出鍊錶,下乙個結點成為當前結點

//如果移出的結點是最後乙個結點,則第乙個結點成為當前結點

public object remove( )

程式設計客棧

else

else

pointer.next = cur.newww.cppcns.comxt;

length--;

} return temp;

} //返回當前結點的指標

private node cursor( )

//鍊錶的簡單應用舉例

public static void main( )

a.remove( );

a.reset( );

if (a.isempty( ))

console.writeline("there is no node in list!");

console.writeline("you can press return to quit!");

try

catch (ioexception e) }

}本文標題: c#定義並實現單鏈表例項解析

本文位址:

C 實現靜態單鏈表的例項

c 實現靜態單鏈表的例項 利用陣列實現的靜態單鏈表,與嚴蔚敏書實現略有不同,不另設 空間。有任何bug或錯誤,希望各位朋友多多反饋 感激不盡 author moyiii mail lc09 vip.qq.com 靜態鍊錶實現,僅作學習之用,當然如果 你想拿去用,隨你好啦。include using ...

C 單鏈表實現

1 單向鍊錶 單向鍊錶 include include class cnode 節點類 class clist 鍊錶類 cnode movetrail cnode pnode 移動到尾節點 return ptmp void addnode cnode pnode 新增節點 else m nodesu...

c 實現單鏈表

include include using namespace std typedef int datatype struct linknode 建立乙個節點 class slist void swap slist s slist const slist s head null tail null ...