當(dāng)前位置：
首頁(yè) >
求两个已排序单链表中相同的数据（C语言）
發(fā)布時(shí)間：2024/9/27
41
豆豆
生活随笔
收集整理的這篇文章主要介紹了
求两个已排序单链表中相同的数据（C语言）
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
PSListNode ByeNode(DataType data)
{PSListNode pNewNode = (PSListNode)malloc(sizeof(struct SListNode));if (NULL != pNewNode){pNewNode->data = data;//注意使開辟的新節(jié)點(diǎn)的指向?yàn)榭?/span>pNewNode->pNextNode = NULL;}return pNewNode;
}PSListNode UnionSet(PSListNode pL1, PSListNode pL2)
{PSListNode PSList1 = pL1;PSListNode PSList2 = pL2;PSListNode pNewHead = NULL;PSListNode pNode = NULL;//每次比較兩個(gè)鏈表頭指針指向的數(shù)據(jù)是否相等，不相等，就讓數(shù)據(jù)小的頭指針后移，相等，則把該數(shù)據(jù)保存起來(lái)，//兩個(gè)頭指針同時(shí)后移，直到其中一個(gè)指向空為止while ((NULL == PSList1) || (NULL == PSList2)){if (PSList1->data > PSList2->data){PSList2 = PSList2->pNextNode;}else if (PSList1->data < PSList2->data){PSList1 = PSList1->pNextNode;}//用一個(gè)新的鏈表來(lái)保存兩個(gè)鏈表中相同的數(shù)據(jù)else{if (pNewHead == NULL){pNewHead = ByeNode(PSList1->data);pNode = pNewHead;PSList1 = PSList1->pNextNode;PSList2 = PSList2->pNextNode;}else{pNode = pNode->pNextNode;pNode = ByeNode(PSList1->data);PSList1 = PSList1->pNextNode;PSList2 = PSList2->pNextNode;}}}return pNewHead;
}
總結(jié)
以上是生活随笔為你收集整理的求两个已排序单链表中相同的数据（C语言）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 窄带语谱图c语言算法,MELP语音编码算
- 下一篇： 不同类型的变量与零值比较的方法