链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。
class Link
{
public:
Link()
{
head = new Node(-1);
}
~Link()
{
Node *p = head;
while( p != NULL)
{
Node *s = p->next;
delete p;
p = s;
}
}
//头插
void insert(const int& d)
{
Node *p = new Node(d);
p->next = head->next;
head->next = p;
}
void show()
{
Node * p = head->next;
while(p != NULL)
{
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
}
int Getlenth()
{
int cout = 0;
Node * p = head;
while( p->next != NULL)
{
cout ++;
p = p->next;
}
return cout;
}
void Delete(const int &data)
{
Node *p = Find_pre(data);
Node *q = p->next;
p->next = p->next->next;
delete q;
}
private:
//节点结构
struct Node
{
int data;
Node * next;
Node(const int& d):data(d),next(NULL){}
};
Node * head;//头节点
Node *Find_pre(const int &data)
{
Node *p =head;
while( p->next != NULL)
{
if(p->next->data == data)
{
return p;
}
p = p->next;
}
}
};
int main()
{
Link link;
link.insert(10);
link.insert(20);
link.insert(30);
link.insert(40);
link.show();
cout<<link.Getlenth()<<endl;
link.Delete(40);
link.Delete(30);
link.show();
return 0;
}