역순 출력 링크 의 요소

역순 출력 링크 의 요소: 일반 출력 요 소 는 데이터 구 조 를 바 꾸 지 않 기 때문에 역순 출력 링크 의 요 소 를 먼저 제거 하고 모든 노드 를 다음 노드 로 가리 키 는 것 을 이전 노드 를 가리 키 는 생각 으로 바 꾸 어야 합 니 다. 그래서 가장 먼저 생각 할 수 있 는 것 은 재 귀 로 실현 하 는 것 입 니 다. 그러나 재 귀 실현 에 문제 가 있 습 니 다. 바로 요소 가 너무 많 을 때.스 택 이 넘 칠 수 있 기 때문에 우 리 는 스스로 스 택 을 실현 하여 결산 점 을 저장 할 수 있 습 니 다. 다음은 두 가지 방법 으로 이 루어 집 니 다.

#include 
#include 

typedef struct Node
{
	int m_data;
	Node* m_next;
}Node, *List;

//       -    
void printListInverse1(List list)
{
	if (list)
	{
		printListInverse1(list->m_next);
		std::cout<m_data<<:endl void="" printlistinverse2="" list="" std::stack=""> stack_noed;
	while(!stack_noed.empty())
	{
		stack_noed.pop();
	}
	//       push    
	while(list)
	{
		stack_noed.push(list);
		list = list->m_next;
	}
	//      ，    
	while(!stack_noed.empty())
	{
		std::cout<m_data<<:endl stack_noed.pop="" void="" insertlist="" list="" int="" data="" if="">m_next, data);
	}
	else
	{
		Node* node = new Node;
		node->m_data = data;
		node->m_next = 0;
		list = node;
	}
}

int main()
{
	Node* list = new Node;
	list->m_next = 0;
	insertList(list, 1);
	insertList(list, 2);
	insertList(list, 3);
	insertList(list, 4);
	insertList(list, 5);
	insertList(list, 6);
	//     
	printListInverse1(list->m_next);
	//      
	printListInverse2(list->m_next);
	return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

하나의 단일 체인 테이블의 순환과 귀속 실현을 반전시키다

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

역순 출력 링크 의 요소

좋은 웹페이지 즐겨찾기