单链表与代码

首先，我们来认识一下什么是顺序表：顺序表是把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间中。但是，顺序表在插入和删除操作中运行效率很低，而且需要预先分配，当表长度变化较大时难以确定合适的存储空间。因此，为了克服这些问题，就出现了单链表这个数据结构。

单链表是一种最简单的链表表示，也叫做线性链表。用它来表示线性表时，用指针表示结点间的逻辑关系。因此单链表的一个存储节点包含2个部分，数据域和指针域。数据域就是存储数据的存储单元，指针域就是连接每个节点的地址数据。

┌───┬───┐

│data │ link  │

└───┴───┘

单链表代码：

bool List::Remove(int i, int& x){
	//将链表中的第i个元素删去，i从1开始。
	LinkNode *del, *current;
	if(i<=1){del = first; first = first->link;}
	else {
		current = first;
		for(int k = 0;k<i-1; k++)
			if (current == NULL) break;
			else current=current->link;  //for循环影响到这，下面不影响
		if(current==NULL || current->link==NULL)
			{cerr<<"无效的删除位置！"；return false;}
		del = current->link;
		current->link = del->link;
		}
	x=del->data;delete del; //取出被删除结点中的数据值
	return true;
};

current =first=1；

当k=0；current=current->link=1->link=2;

当k=1；current=current->link=2->link=3;

当k=2  break

del=current->link=3->link=4;

current->link=del->link=4->link=5;