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

本文以例項詳細描述了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 ...