单链表定义手写板

最新推荐文章于 2023-07-22 16:14:11 发布

yunan_wind

最新推荐文章于 2023-07-22 16:14:11 发布

阅读量752

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yunan_wind/article/details/21197873

版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

struct LinkNode{
	int data;
	linkNode* link;
}

class LinkList{
	//init
	Linklist();
	~Linklist();
	LinkList(const int& x);
	//
	public AddToTail(LinkNode* first,int value);
	public AddToHead(LinkNode* first,int value);
	public insert (LinkNode* first,int value);

	private LinkNode *first;
	private LinkNode *tail;
}
AddToTail(LinkNode* first,int value){
	assert(NULL!=first);
	LinkNode* newNode=new LinkNode(value);
	while(first->next!=NULL)
	{
		first=first->next;	
	}
	NewNode->link=NULL;
	first->link=newNode;	
}

bool AddToHead(LinkNode* first,int value){
	assert(NULL!=first);
	LinkNode* newNode=new LinkNode(value);
	while(first->next!=NULL)
	{
		first=first->next;	
	}
	NewNode->link=NULL;
	first->link=newNode;
    return TRUE
}