逆序链表

最新推荐文章于 2023-04-16 23:14:48 发布

原创最新推荐文章于 2023-04-16 23:14:48 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客介绍了单向链表逆序的方法，通过一遍循环，利用多个指针操作来实现链表逆序。

逆序链表

一个单向链表，逆序它。用一遍循环，需要多用几个指针多指一下即可。

逆序链表
typedef struct Node
{
	int    data;
	Node*  next;
	Node(int data, Node* pNext) {
		this->data = data;
		this->next = pNext;
	}
}TNODE;



Node*  reverseList(Node* pList) {

	Node* phead = pList;

	Node* node = pList;
	Node* pPrev = nullptr;
	Node* pNext = node->next;

	while (node->next !=nullptr) {
		node->next = pPrev;

		pPrev = node;  //三句话移步操作
		node = pNext;
		pNext = node->next;		
	}	
	node->next = pPrev;  //处理最后一个节点
	return node;
}


void PrintList(Node* pList) {
	Node* node = pList;
	while (node) {
		printf("node->data=%d , ", node->data);
		node = node->next;
	}
}


int  main()
{
	Node*  head = nullptr;
	Node*  pPrev = nullptr;
	for (int i = 0; i < 10; i++) {
	
		Node*  node = new Node(i, NULL);
		if (pPrev)
		{
			pPrev->next = node;
		}
		else {
			head = node;
		}
		pPrev = node;
	}

	PrintList(head);

	Node* reHead = reverseList(head);
	printf("afterReverse\n");
	PrintList(reHead);

	system("pause");
	return 0;
}