데이터 구조 - 조세 프 링 (싱글 체인 시트, 양 방향 링크, 순환 링크, 양 방향 순환 링크 가 있 음)

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 포인터 가 앞 을 가리 키 면 양 방향 링크 가 형성 되 고 그림 을 통 해 깊이 이해 할 수 있 습 니 다.

좋은 웹페이지 즐겨찾기