①時間復(fù)雜度為N：

void InsertNotHead(PSListNode pHead, PSListNode pos, DataType data) {PSListNode pPreNode = pHead;PSListNode pPreNode = pHead;if (NULL == pos){return;}else{//先找到pos結(jié)點前面的結(jié)點while(pCurNode != pos){pPreNode = pCurNode;pCurNode = pCurNode->pNextNode;}PSListNode pNewNode = ByeNode(data);if (NULL == pNewNode){printf("開辟結(jié)點空間失敗!\n");return;}else{//把插入的結(jié)點插入pos前面的結(jié)點與pos結(jié)點之間pPreNode->pNextNode = pNewNode;pNewNode->pNextNode = pCurNode;}} }

②時間復(fù)雜度為1：

void InsertNotHead(PSListNode pos, DataType data) {if (NULL == pos){return;}else{PSListNode pNewNode = ByeNode(data);if (NULL == pNewNode){printf("開辟結(jié)點空間失敗!\n");return;}else{//交換pos和pNewNode的數(shù)據(jù)（相當(dāng)于交換了兩個結(jié)點的位置），使問題轉(zhuǎn)換為在pos指向的結(jié)點的下一個結(jié)點處插入新結(jié)點pNewNode->data = pos->data;pos->data = data;pNewNode->pNextNode = pos->pNextNode;pos->pNextNode = pNewNode;}} }

總結(jié)

以上是生活随笔為你收集整理的在无头单链表的一个非头节点前插入一个节点（C语言）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。