MyList::MyList(int a[],int b)中
m_pHead->pNext=p1
p2->pNext=NULL
delete p1
m_pTail=p2
这个head-pNext为什么庆芦要指向p1
赋值后又delete p1
看不懂这 *** 作是思维信颤短路还滑差败是思维短路。。。
存储树或者图等等复杂数据结构的时候。多重链表,就是链表里的结点可能隶属多个链表,最常见的就是十字链表,每个结点都有多个指针域,对应于多个链表返旦谈嘛,但是反过来说,拥有多个指针域的结点的链表就是多重链表是不准确的,因为循环链表的结点都有2个指针域一个前驱一个后继,但是它就不是多重链表;
2、多重链表的用途比如存储树或者图等等复杂数据结构,所以学好迟启各类线性表的 *** 作是很有必要的,因为之后的很多复杂数据结构的存储结构都是以这个为基础漏碰;
3、多重链表最典型的是以十字链表的形式存储二维数组
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)