数据结构复习之 单链表C++（未测试

使用两个类来分别构建节点对象和链表对象，节点对象中有两个元素，数据域保存当前节点的值，指针域指向下一个节点，由于一个节点之间是通过指针相连的，因而可以不使用连续内存，同时也导致了不能随机访问的问题，如果我们要访问链表中某一个节点，只能通过从头节点开始遍历，所以我们通常只需要一个头指针就可以标识一个链表。

通常可以在第一个结点之前加入一个头节点，指向第一个节点，数据域可以不存放内容，也可以存放链表长度等信息。

几种方法：构造、析构、建表、获取长度、根据位置查数据值、根据数据值查位置、输出所有内容等

代码部分（还未验证

//节点
class Node
{
	public:
		int data;
		Node *next;
 } ;
//链表
class LinkList
{
	public:
		LinkList(){	};
		~LinkList(){};
		void BuildList();
		void Insert(int pos,int index);
		void Delete(int pos);
		int GetData(int pos);
		int GetPosition(int index);
		void Print();
		int GetLength();
	private:
		Node *head;
 };

void LinkList::BuildList()
{
	head = new Node;
	head->next = null;
	cout<<"Build a linked list successfully!"<<endl;
}
int LinkList::GetLength()
{
	int len = 0;
	Node *p = head;
	while(p->next != NULL)
	{
		len++;
		p = p->next;
	}
	return len;
}

//指定位置插入，如果超过长度则直接尾插 
void LinkList::Insert(int pos,int index)
{
	Node *p = head,s;
	if(pos>GetLength())//超过长度，尾插 
	{
		while(p->next!=NULL)
		{
			p = p->next;
		}
		s = (Node *)new Node[1]
		s->data = index;
		s->next = NULL;
		p->next = s;
	}
	else
	{
		for(int i=0;i<pos;i++)
			p = p->next;
		s = (Node *)new Node[1];
		s->data = index;
		s->next = p->next;
		p->next = s;
	}
}
//根据值搜索位置 
int LinkList::GetPosition(int index)
{
	Node *p = head;
	int pos = 0;
	while(p->next!=NULL)
	{
		if(p->data == index)
			return pos;
		p = p->next;
		pos++;
	}
	cout<<"cann't find the elem you searched"<<endl;
	return -1;
}
//根据位置搜索值
int LinkList::GetData(int pos)
{
	if(pos>GetLength())
		return -1;
	int index;
	Node *p = head;
	for(int i=0;i<pos;i++) 
	{
		p = p->next;
	}
	index = p->data;
	return index;
 } 
 
 void LinkList::Print()
 {
 	Node *p = head;
 	while(p->next!=NULL)
 	{
 		cout<<p->data<<" ";
 		p = p->next;
	 }
	 cout<<endl;
 }