链表逆序(c++)

主要实现思路:

    思路1,

        第一步,确定链表结点个数作为for循环结束条件;

        第二步,for循环到链表尾,将尾结点头插到当前链表,删除尾结点,到此结束第一次循环;

    思路2,

        第一步,创建一个新链表保存逆序结果;

        第二步,while循环从链表第一个结点开始向新链表进行头插,注意是“头插”;


代码实现:

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>

using namespace std;

struct LinkNode{
int num;
LinkNode * next;
};


class LinkList{
public:
//初始化
void init_linkList()
{
this->head = new LinkNode();
}
//头插,头结点不保存数据
void insert_linkList(int num)
{
LinkNode * newNode = new LinkNode();
newNode->num = num;
newNode->next = head->next;
head->next = newNode;
}
//遍历
void print_linkList()
{
LinkNode * tmp = head->next;
while (tmp != NULL)
{
cout << tmp->num << " ";
tmp = tmp->next;
}
cout << endl;
}
//逆序
void reverse_linkList()
{
/*
一般思路:从第一个元素开始头插到另一个链表中去
*/
LinkNode * newNode = new LinkNode();
LinkNode * p = newNode->next;
LinkNode * tmp = this->head->next;
while (tmp != NULL)
{
LinkNode * tmp_next = tmp->next;
//将当前结点挂到新链表
tmp->next = p;
newNode->next = tmp;
//更新新链表插入位置
p = tmp;
//当前结点指针后移
tmp = tmp_next;
}
this->head = newNode;
}
private:
LinkNode * head;
};
//测试代码
void test01()
{
LinkList list;
list.init_linkList();
for (int i = 0; i < 10; ++i)
{
list.insert_linkList(i);
}
cout << "****************逆序前*******************" << endl;
list.print_linkList();

list.reverse_linkList();
cout << "****************逆序后*******************" << endl;
list.print_linkList();
}
int main()
{
test01();
system("pause");
return EXIT_SUCCESS;
}
阅读更多
下一篇C++中const和static修饰场景描述
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭