void LinkList::insertNode(int p, string q) { Node* insert = new Node(p, q), * pt = head, * prv = head; while (insert->mId > pt->mId) { prv = pt; pt = pt->next; } prv->next = insert; insert->next = pt; }
时间: 2023-05-23 14:01:28 浏览: 93
LinkList的实现
这是一个链表的插入方法,用于将一个新的节点插入到链表中。在指定位置p处插入一个值为q的节点。首先创建一个新的节点,然后将这个节点插入到链表中,确保该节点的mId比插入位置的mId要大,最后将插入点的前一个节点的next指向新节点,新节点的next指向插入点。
阅读全文