C 實現單鏈表的基本操作

結點類：

關鍵處在c語言中用指標來指向下乙個節點，c#是物件導向的，用節點類的乙個屬性(next屬性)來指向下乙個節點物件

public class linknode

set 
}private linknodenext;
public linknodenext
set 
}#endregion
public linknode()
public linknode(t data, linknodenext)
public linknode(t data)
public linknode(linknodenext)
}

介面的定義

public inte***ce ilistds

實現操作的類

class mylinklist: ilistds

public linknodehead
set 
}/// /// 計算長度
/// 
/// 
public int getlength()
return length;
}public void clear()
public bool isempty()
else
}//找到最後乙個元素
while (p.next != null)
p.next = q;
}//index從0開始,index=0則插入第乙個元素，index=1則插入第二個原色
public void insert(t value, int index)
//定位
if (index == 0)
while (i < index)
//插入
node.next = p.next;
p.next = node;
}//刪除單鏈表的第i個結點
public t delete(int i)
linknodeq = new linknode();
if (i == 1)
linknodep = head;
int j = 1;
while (p.next != null && j < i)
if (j == i)
else
}public t getelem(int index)
linknodep = new linknode();
p = head;
int j = 1;
while (p.next != null && j < index)
if (j == index)
else
}public int locate(t value)
linknodep = head;
while(!p.data.equals(value)&&p.next!=null)
if (p.next == null)
return i;
}}

C 單鏈表的基本操作的實現

ifndef single list h define single list h class node class linklist void create rear int n 尾插法建立單鏈表 void create front int n 頭插法建立單鏈表 該函式可以實現在帶頭節點的單鏈表中...

類實現 單鏈表基本操作 C

節點 應包括資料值 data 以及指向下乙個節點的指標 next。include using namespace std typedef int datatype 自定義資料型別 class node node void setdata datatype tempdata datatype getd...

單鏈表基本操作的實現

package pac1 class node public void show public class linklist 插入乙個頭結點 public void addheadnode int data 頭插法建立表，將新節點插入到頭結點之後 public void creatlist1 lin...