單鏈表C 實現

單鏈表c++實現

//單鏈表c++實現

#include//節點定義
templateclass listnode
;//鍊錶定義
template class list
//建構函式
~list();//析構函式
void makeempty();//鍊錶置空
int length()const;//求鍊錶長度
listnode*find(t x);
listnode*find(int i);
int insert(t value, const int i);
t *remove(int i);
};templatelistnode::listnode() :next(null){}
templatelistnode::listnode(const t & item) : data(item), next(null){}
templatelistnode* list::getnode(const t & item, listnode*next = null)
templatelist::~list()
//置空鍊錶
templatevoid list::makeempty()
first = last;//修改表尾指標
}//求鍊錶節點個數
templateint list::length()const
return num;
}//查詢指定值的元素
templatelistnode* list::find(t x)
if (q->data == x)
return null;
}//查詢指定位置的元素值
templatelistnode* list::find(int i)
return q;
}//插入節點函式
templateint list::insert(t value, const int i)
//刪除某節點
templatet * list::remove(int i)

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 ...

單鏈表（C實現）

ifndef list h define list h typedef struct node node typedef struct list list initlist int insertlist list l,void data,int size node findnodebykey lis...