码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法面试题80道(24)

时间:2016-03-13 15:58:04      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:

24:

链表操作,

(1).单链表就地逆置,

(2)合并链表

 

 

#include<stdio.h>

struct node{
    int data;
    node* next;
};

//就地逆转
node * reverseLink(node* head){
    node *p,*r;

    p=head->next;
    head->next=NULL;

    while(p){
        r=p->next;
        p->next=head->next;
        head->next=p;
        p=r;
    }

    return head;
}

//合并链表 node
* mergeLink(node *a,node *b){ node *head,*p; head=a; a=a->next; b=b->next; p=head; while(a&&b){ if(a->data>b->data){ p->next=b; p=p->next; b=b->next; }else{ p->next=a; p=p->next; a=a->next; } } while(a){ p->next=a; p=p->next; a=a->next; } while(b){ p->next=b; p=p->next; b=b->next; } return head; } //打印链表 void printfLink(node *l){ node *p=l->next; while(p!=NULL){ printf("%d\t",p->data); p=p->next; } printf("\n"); } //创建链表, node* creatLink(){ node *l=new node(); node *r=l; int x; printf("请输入链表,ctrl+z结束输入\n"); while(~scanf("%d",&x)){ node* p=new node(); p->data=x; p->next=NULL; r->next=p; r=r->next; } return l; } int main(){//test node *a=NULL; a=creatLink(); printfLink(a); node *b=NULL; b=creatLink(); printfLink(b); node *c=NULL; c=mergeLink(a,b); printfLink(c); reverseLink(c); printfLink(c); return 0; }

 

数据结构与算法面试题80道(24)

标签:

原文地址:http://www.cnblogs.com/wabi87547568/p/5271925.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!