這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)C語(yǔ)言中怎么實(shí)現(xiàn)鏈表去重，文章內(nèi)容豐富且以專(zhuān)業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站制作、成都做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的惠濟(jì)網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)鏈表去重的實(shí)例

題目及分析

鏈表去重

時(shí)間限制
300 ms
內(nèi)存限制
65536 kB
代碼長(zhǎng)度限制
8000 B
判題程序
Standard

給定一個(gè)帶整數(shù)鍵值的單鏈表L，本題要求你編寫(xiě)程序，刪除那些鍵值的絕對(duì)值有重復(fù)的結(jié)點(diǎn)。即對(duì)任意鍵值K，只有鍵值或其絕對(duì)值等于K的第一個(gè)結(jié)點(diǎn)可以被保留。同時(shí)，所有被刪除的結(jié)點(diǎn)必須被保存在另外一個(gè)鏈表中。例如：另L為21→-15→-15→-7→15，則你必須輸出去重后的鏈表21→-15→-7、以及被刪除的鏈表-15→15。

輸入格式：

輸入第一行包含鏈表第一個(gè)結(jié)點(diǎn)的地址、以及結(jié)點(diǎn)個(gè)數(shù)N（<= 105 的正整數(shù)）。結(jié)點(diǎn)地址是一個(gè)非負(fù)的5位整數(shù)，NULL指針用-1表示。

隨后N行，每行按下列格式給出一個(gè)結(jié)點(diǎn)的信息：

Address Key Next

其中Address是結(jié)點(diǎn)的地址，Key是絕對(duì)值不超過(guò)104的整數(shù)，Next是下一個(gè)結(jié)點(diǎn)的地址。

輸出格式：

首先輸出去重后的鏈表，然后輸出被刪除結(jié)點(diǎn)組成的鏈表。每個(gè)結(jié)點(diǎn)占一行，按輸入的格式輸出。

輸入樣例：

00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854

輸出樣例：

00100 21 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1

三、代碼及結(jié)果

//L2-002. 鏈表去重
/*
輸入得到的是亂序鏈表，排個(gè)順序讓它成為正常的序列
然后開(kāi)始輸出鏈表，用集合set來(lái)輔助看是不是絕對(duì)之已經(jīng)輸出過(guò)，如果是，就放在刪除鏈表所在的鏈 
*/

#include 
#include  
#include 
#include //abs函數(shù) 
using namespace std;

string firstAdd;
int n;
struct node{
  string add;
  int value;
  string next;
  int sortNul;
  int vis;
}a[10005],b[10005],d[10005]; 

bool operator <(const node &p,const node &p1){
  return p.sortNul>firstAdd>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i].add>>a[i].value>>a[i].next;
    a[i].sortNul=0;
    a[i].vis=0;
  }
} 

void printData(){
  for(int i=1;i<=n;i++){
    cout< set1;
int b1=0,d1=0;
void findAns(){
  for(int i=1;i<=n;i++){
    if(!set1.count(abs(a[i].value))){
      set1.insert(abs(a[i].value));
      b[++b1]=a[i];
    } 
    else{
      d[++d1]=a[i];
    }
  }
  //修正鏈表
   for(int i=1;i
上述就是小編為大家分享的C語(yǔ)言中怎么實(shí)現(xiàn)鏈表去重了，如果剛好有類(lèi)似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
            
            
                        

            本文標(biāo)題：C語(yǔ)言中怎么實(shí)現(xiàn)鏈表去重            

            本文網(wǎng)址：http://weahome.cn/article/geijgd.html