猿问

关于数据结构之链表的头结点插入问题

bool List::ListInterHead(Node *pNode)  //已经定义了一个class List List里面的一个头结点插入函数
{
    Node *temp = m_pList->next; //将头结点的指针赋给一个临时指针变量
    Node *newNode = new Node; //定义一个新的指针,开辟一个新的堆
    newNode->data = pNode->data; //将传入进来的pNode的数据域赋给newNode
    m_pList->next = newNode; //将头结点的指针域指向新申请结点的数据域(是这样理解吗)
    newNode->next = temp; 
    
}

上述代码为单链表中的头结点插入数据函数。

提问:最后一行代码是什么意思?

慕容818178
浏览 1490回答 2
2回答

慕容818178

ok啦 我已经理解是什么意思了。

qq_沧海_9

???什么意思
随时随地看视频慕课网APP
我要回答