C++之链表操作
来源:互联网 发布:js视频教程百度 编辑:程序博客网 时间:2024/06/04 20:15
1 链表题:一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}
(2)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data < head2->data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data <= p2->data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}
(3)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}
2、
链表反转(采用递归方法)
linka* reverse(linka* p,linka*& head)
{
if(p == NULL || p->next == NULL)
{
head=p;
return p;
}
else
{
linka* tmp = reverse(p->next,head);
tmp->next = p;
return p;
}
}
- C语言之链表操作
- 【C语言】之链表操作
- C语言之双向链表之操作
- C语言学习之单向链表操作
- c语言 之 双向链表 简单操作
- 数据结构之---c语言实现双向链表操作
- C语言之链表详细操作及讲解
- 数据结构C语言版之链表的操作
- C链表操作
- c语言学习之顺序表操作
- C#--之文件操作
- C之信号量操作
- 双向链表-C/C++-多项式操作
- c/c++链表操作
- C语言 链表操作
- C语言 链表操作
- [C++]双向链表操作
- c语言链表操作
- 如何用JavaScript取得Radio被选中的值
- Solaris_杀死某个进程
- 在iphone上NSTimer的使用!
- 李开复离职,google中国路在何方?
- DHC log 2009-8-29 - 2009-9-01 yqsh
- C++之链表操作
- VC编译器参数介绍
- ERP项目烂尾随谈
- JAVA_读写文件
- 十年总结(四):在北京的第一份工作和第一个项目
- ubuntu 分区
- 实用javaScript技术总结(1):屏蔽类
- http错误锦集
- Linux下的计算器(bc、expr、dc、echo、awk)知多少?