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
정적 연결 목록 사용은 컨테이너의 삭제되지 않은 존재를 활용합니다. 저장시 삭제 된 존재. Deleat. 삭제 기준은 절대 키 값을 반복 할 수 없다는 것입니다. 그런 다음 bool vis[N] = {false};
유사한 해시 테이블을 열고 매핑을 표시로 만듭니다.
또한 출력에주의하십시오.
첫째, 체인의 끝이 -1 인 것을 제외하고는 형식 이 % 05d로 출력 됩니다.
둘째, 다음 주소를 직접 출력하기 위해 원래 노드에서 다음 값을 변경할 필요가 없습니다. .
#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <map>
#include <vector>
using namespace std;
const int N = 100010;
struct node
{
int address;
int value;
int next;
}link[N];
bool vis[N] = {
false};
vector<int> delet,save;
int main()
{
int cont = 0;
int begin, n;
cin >> begin >> n;
for(int i = 0; i < n; i++)
{
int add,va,next;
scanf("%d %d %d",&add,&va,&next);
link[add].address = add;
link[add].value = va;
link[add].next = next;
}
int p = begin;
while(p != -1)
{
int index = abs(link[p].value);
if(vis[index] == false)
{
save.push_back(p);
p = link[p].next;
vis[index] = true;
}
else
{
delet.push_back(p);
p = link[p].next;
}
}
for(int i = 0; i < save.size(); i++)
{
int p = save[i];
if(i < save.size()- 1)
{
printf("%05d %d %05d\n",link[p].address,link[p].value,link[save[i+1]].address);
}
else printf("%05d %d -1\n",link[p].address,link[p].value);
}
for(int i = 0; i < delet.size(); i++)
{
int p = delet[i];
if(i < delet.size() - 1) printf("%05d %d %05d\n",link[p].address,link[p].value,link[delet[i+1]].address);
else printf("%05d %d -1\n",link[p].address,link[p].value);
}
return 0;
}