链表反转的两种实现方法
2012-08-10 18:00
459 查看
#include <iostream>
using namespace std;
//元结点
struct Node
{
int data;
Node *next;
};
//链表反转(循环方法)
Node *Reverse(Node *head)
{
Node *prev = NULL;
Node *cur = NULL;
Node *next = head;
for (; next != NULL; )
{
cur = next;
next = cur->next;
cur->next = prev;
prev = cur;
}
return prev;
}
//链表反转(递归方法)
Node *Reverse2(Node *head)
{
if (!head)
{
return NULL;
}
Node *temp = Reverse2(head->next);
if (!temp)
{
return head;
}
head->next->next = head;
head->next = NULL;
return temp;
}
//创建链表
Node *Construct(int *const array, int len)
{
Node *pre = NULL, *head = NULL;
for (int i = len; i > 0; i--)
{
if (!pre)
{
head = new Node;
head->data = array[len - i];
head->next = NULL;
pre = head;
}
else
{
pre->next = new Node;
pre = pre->next;
pre->data = array[len - i];
pre->next = NULL;
}
}
return head;
}
//销毁链表
void Destruct(Node *head)
{
Node *cur = head, *temp = NULL;
while (cur)
{
temp = cur;
cur = cur->next;
delete temp;
}
}
//打印链表
void Print(Node *head)
{
Node *cur = head;
for (; cur != NULL; cur = cur->next)
{
cout << "data: " << cur->data << endl;
}
}
int main(int argc, char* argv[])
{
Node *head = NULL;
int array[] = {1, 3, 5, 7, 9, 10, 8, 6, 4, 2};
cout << endl << "Construct!" << endl << endl;
head = Construct(array, 10);
Print(head);
cout << endl << "Reverse!" << endl << endl;
head = Reverse(head);
Print(head);
cout << endl << "Reverse2!" << endl << endl;
head = Reverse2(head);
Print(head);
cout << endl << "Destruct!" << endl << endl;
Destruct(head);
head = NULL;
Print(head);
return 0;
}
using namespace std;
//元结点
struct Node
{
int data;
Node *next;
};
//链表反转(循环方法)
Node *Reverse(Node *head)
{
Node *prev = NULL;
Node *cur = NULL;
Node *next = head;
for (; next != NULL; )
{
cur = next;
next = cur->next;
cur->next = prev;
prev = cur;
}
return prev;
}
//链表反转(递归方法)
Node *Reverse2(Node *head)
{
if (!head)
{
return NULL;
}
Node *temp = Reverse2(head->next);
if (!temp)
{
return head;
}
head->next->next = head;
head->next = NULL;
return temp;
}
//创建链表
Node *Construct(int *const array, int len)
{
Node *pre = NULL, *head = NULL;
for (int i = len; i > 0; i--)
{
if (!pre)
{
head = new Node;
head->data = array[len - i];
head->next = NULL;
pre = head;
}
else
{
pre->next = new Node;
pre = pre->next;
pre->data = array[len - i];
pre->next = NULL;
}
}
return head;
}
//销毁链表
void Destruct(Node *head)
{
Node *cur = head, *temp = NULL;
while (cur)
{
temp = cur;
cur = cur->next;
delete temp;
}
}
//打印链表
void Print(Node *head)
{
Node *cur = head;
for (; cur != NULL; cur = cur->next)
{
cout << "data: " << cur->data << endl;
}
}
int main(int argc, char* argv[])
{
Node *head = NULL;
int array[] = {1, 3, 5, 7, 9, 10, 8, 6, 4, 2};
cout << endl << "Construct!" << endl << endl;
head = Construct(array, 10);
Print(head);
cout << endl << "Reverse!" << endl << endl;
head = Reverse(head);
Print(head);
cout << endl << "Reverse2!" << endl << endl;
head = Reverse2(head);
Print(head);
cout << endl << "Destruct!" << endl << endl;
Destruct(head);
head = NULL;
Print(head);
return 0;
}
相关文章推荐
- 链表反转的两种实现方法
- 链表反转的两种实现方法
- 链式顺序表-单链表的实现-------包括(单链表反转的两种方法)
- 用C++类实现单向链表的增删查和反转操作方法
- 反转一个链表的两种方法:递归和循环
- Java实现的单链表反转方法(1)
- Java 反转链表的两种方法
- 单链表反转的两种实现(Java)
- 用两种方法实现栈---顺序表和链表
- 两种方法实现:输入一个链表,从尾到头打印链表每个节点的值
- 两种方法实现链表的节点操作排序
- 实现链表的反转(递归方法与非递归方法)
- 两种方法实现约瑟夫环(链表,顺序表)
- 线性表的两种实现方式—— 顺序表及单链表的实现 ps:图片放大方法在见评论第一楼
- C++实现链表翻转的两种方法
- 两种方法实现队列---顺序表和链表
- 数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重
- 两种方法实现单向链表的创建、遍历、删除、查找、逆序输出(循环法和递归法)
- 【转】JAVA实现两种方法反转单链表
- C语言:链表的循环,两种思考方法,第一种用select_1()实现,第二种用select_2()实现.