请教一个关于链表的问题
我菜鸟,正学习C++,问一下链表中
- C/C++ code
class LinkList{ LinkList* head;//头结点 LinkList* next;//下一个结点 LinkList* tail;//尾结点 //以上是指针域 int value;//数据域,以整形数据为例 public: LinkList(){ head=NULL;}//设置头结点为空~LinkList(){ while(head!=NULL){ tail=head->next; delete head; head=tail;}}中的tail=head->next什么意思??head->next什么意思??
[解决办法]
遍历链表,进行析构
head/tail定义成static就行了
[解决办法]
tail是个节点,定义描述是尾节点,head是头结点,设置头结点为空,那么必然是head的下一个节点就是尾节点,所以tail=head->next
[解决办法]
head->next是head的下一个指向的节点