创新工场笔试题目--将两个有序的链表合并为一个新的链表(保留所有结点,即使大小相同)
来源:互联网 发布:oracle数据库linux安装 编辑:程序博客网 时间:2024/06/05 05:53
直接上代码:
// LinkSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
struct Link
{
int data;
struct Link *next;
};
Link* createLink(int a[],int len)
{
Link *head,*p,*q;
p=new Link();
p->data=a[0];
head=p;
for (int i=1;i<len;i++)
{
q=new Link();
q->data=a[i];
p->next=q;
p=q;
}
p->next=NULL;
return head;
}
void PrintLink(Link *head)
{
Link* temp=head;
while(temp!=NULL)
{
cout<<temp->data<<" ";
temp=temp->next;
}
cout<<endl;
}
int getLinkLength(Link* head)
{
int ans = 0;
while (head!=NULL)
{
ans++;
head=head->next;
}
return ans;
}
void Swap_Node(Link*p,Link* q)
{
int temp=0;
temp=p->data;
p->data=q->data;
q->data=temp;
}
Link* LinkSort(Link* head)
{
Link* p,*q;
int len=getLinkLength(head);
for (int i=0;i<len-1;i++)
{
p=head;
for (int j=0;j<len-i-1;j++)
{
if (p->data>p->next->data)
{
Swap_Node(p,p->next);
}
p=p->next;
}
}
return head;
}
Link * list_merge( Link *head1, Link *head2 )
{
Link *res;
if (head1 == NULL) return head2;
if (head2 == NULL) return head1;
if (head1->data< head2->data)
{
res = head1;
printf("res1 %d\n",res->data);
res->next = list_merge( head1->next, head2);
} else {
res = head2;
printf("res2 %d\n",res->data);
res->next = list_merge( head1, head2->next);
}
return res;
}
int _tmain(int argc, _TCHAR* argv[])
{
//int a[]={5,4,8,9,1,2,-1};
int a[]={1,3,5,6,7,9};
int b[]={2,4,6};
int lena=sizeof(a)/sizeof(int);
int lenb=sizeof(b)/sizeof(int);
Link* aLink=createLink(a,lena);
Link* bLink=createLink(b,lenb);
Link*cLink = list_merge(aLink,bLink);
PrintLink(cLink);
//int len =sizeof(a)/sizeof(int);
//Link* head=createLink(a,len);
//PrintLink(head);
/*head=LinkSort(head);
PrintLink(head);*/
system("pause");
return 0;
}
----------------------------------------------------------------------------
// LinkSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;struct Link{int data;struct Link *next;};Link* createLink(int a[],int len){Link *head,*p,*q;p=new Link();p->data=a[0];head=p;for (int i=1;i<len;i++){q=new Link();q->data=a[i];p->next=q;p=q;}p->next=NULL;return head;}void PrintLink(Link *head){Link* temp=head;while(temp!=NULL){cout<<temp->data<<" ";temp=temp->next;}cout<<endl;}int getLinkLength(Link* head){int ans = 0;while (head!=NULL){ans++;head=head->next;}return ans;}void Swap_Node(Link*p,Link* q){int temp=0;temp=p->data;p->data=q->data;q->data=temp;}Link* LinkSort(Link* head){Link* p,*q;int len=getLinkLength(head);for (int i=0;i<len-1;i++){p=head;for (int j=0;j<len-i-1;j++){if (p->data>p->next->data){Swap_Node(p,p->next);}p=p->next;}}return head;} Link * list_merge( Link *head1, Link *head2 ){ Link *res;if (head1 == NULL) return head2;if (head2 == NULL) return head1;if (head1->data< head2->data){res = head1;printf("res1 %d\n",res->data);res->next = list_merge( head1->next, head2);} else {res = head2;printf("res2 %d\n",res->data);res->next = list_merge( head1, head2->next);}return res;}int _tmain(int argc, _TCHAR* argv[]){//int a[]={5,4,8,9,1,2,-1};int a[]={1,3,5,6,7,9};int b[]={2,4,6};int lena=sizeof(a)/sizeof(int);int lenb=sizeof(b)/sizeof(int);Link* aLink=createLink(a,lena);Link* bLink=createLink(b,lenb);Link*cLink = list_merge(aLink,bLink);PrintLink(cLink);//int len =sizeof(a)/sizeof(int);//Link* head=createLink(a,len);//PrintLink(head);/*head=LinkSort(head);PrintLink(head);*/system("pause");return 0;}
- 创新工场笔试题目--将两个有序的链表合并为一个新的链表(保留所有结点,即使大小相同)
- 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
- 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
- 将两个有序链表合并成一个新的有序链表
- 将两个递增的有序链表合并为一个递增的有序链表
- 将两个递增的有序链表合并为一个递增的有序链表(C语言编程实现)
- 数据结构之将两个递增的有序链表合并为一个递增的有序链表
- 将两个非递减的有序链表合并为一个非递增的有序链表
- 9、单链表的合并,两个有序单链表,合并为一个有序链表。
- 合并两个有序数组为一个新的有序数组
- 合并两个有序链表形成一个新的有序链表
- 合并两个有序的链表为有序链表
- K个有序链表共N个结点在O(NlgK)时间合并为一个新的有序链表实现文件C语言
- 将带头结点的有序单链表A和B合并成一个新的有序表C……
- Java将两个有序链表合并为一个有序链表、将两个有序数组合并成一个有序数组
- 将两个非递减的有序链表合并为一个非递增的有序链表(C语言编程实现)
- 合并两个有序的链表为一个有序的链表
- 将两个递增的链表合并成一个递减的链表(相同的元素只留下一个),并要求利用原表结点
- LSI (Latent Semantic Indexing)隐语义索引简介
- synchronized 详解
- myBatis入门
- win7和ubuntu双系统安装
- MySQL备份与还原
- 创新工场笔试题目--将两个有序的链表合并为一个新的链表(保留所有结点,即使大小相同)
- 网友朋友的关于XML的分类和使用!
- 探索性测试
- xmu 1177.变态杨辉三角
- 8种排序算法总结
- 程序员面试宝典 第5章:程序设计基本概念
- Vs2010旗舰版卡死问题。。。
- xmu 1182.螺旋数字矩阵
- android端webservice解决方案-Ksoap2获取数据解析