데이터 구조 - 조세 프 링 (싱글 체인 시트, 양 방향 링크, 순환 링크, 양 방향 순환 링크 가 있 음)
1654 단어 데이터 구조
블 로그 전의 소감:
안녕하세요, 제 가 또 왔 습 니 다. 사실 데이터 구조의 블 로 그 는 제 가 생각 하 는 것 이 비교적 단순 합 니 다. 평소에 했 던 실험 을 직접 쓴 코드 를 공유 하 겠 습 니 다. 지금 우리 가 해 야 할 일 은 데이터 구조 에서 비교적 기본 적 인 구조, 링크 입 니 다.
다음은 코드 블록:
#include
#include
#include
#include
#include
using namespace std;
typedef struct node
{
int pwd;
int label;
node *next;
}Node,*no;
int n;
void create(no &h)
{
//int n;
no original;
cout << " :" << endl;
cin >> n;
h = new node;
original = h;
cout << " " << 1 << " :" << endl;
cin >> h->pwd;
h->label = 1;
for (int i = 1; i < n; i++)
{
h->next = new node;
h = h->next;
cout << " " << i + 1 << " :" << endl;
cin >> h->pwd;
h->label = i + 1;
}
h->next = original;
//h = h->next;
}
int main()
{
no hwq;
no temp;
no pre;
//no t;
int m = 1;
create(hwq);
pre = hwq; //
hwq = hwq->next;
//t = hwq;
for (int i = 0; i < n; i++)
{
no t=pre->next;
for (int j = 0; j < m-1; j++) //
{
t = t->next;
pre = pre->next;
}
cout << t->label << " ";
pre->next = t->next;
m = t->pwd;
delete t;
}
cout << endl;
system("pause");
return 0;
}
모두 가 링크 에 대해 잘 알 고 있 을 것 이 라 고 믿 습 니 다. 그 중에서 주의해 야 할 것 은 순환 링크 를 구성 하 는 것 입 니 다.양 방향 링크 는 동태 적 으로 링크 를 만 들 때 pre 포인터 가 앞 을 가리 키 면 양 방향 링크 가 형성 되 고 그림 을 통 해 깊이 이해 할 수 있 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.