频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
华为面试题——单向链表倒转(一次遍历)
2014-08-12 11:19:48         来源:jiangxinnju的专栏  
收藏   我要投稿

/*
Blog:
https://blog.csdn.net/jiangxinnju
function:
将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次
*/
#include

using namespace std;
struct node
{
char data;
struct node *next;
};
typedef struct node NODE;
void test_exercise006()
{
NODE *head = new NODE; //建立附加头结点
head->next = NULL;

/*创建链表*/
NODE *current,*previous;
previous = head;
char input;
cout << "Input your list table NODE data,end with '#':";
cin >> input;
while(input != '#')
{
current = new NODE;
current->data = input;
current->next = NULL;
previous->next = current;
previous = previous->next;
cout << "Input your list table NODE data,end with '#':";
cin >> input;
}

/*输出链表*/
current = head->next;
while(current != NULL)
{
cout << current->data << " ";
current = current->next;
}
cout << endl;

/*倒转链表*/
current = head->next;
NODE *p = current->next;
NODE *q = p->next;
while(q != NULL)
{
p->next = current;
current = p;
p = q;
q = q->next;
}
p->next = current;
current = p;
head->next->next = NULL;
head->next = current;

/*输出链表*/
current = head->next;
while(current != NULL)
{
cout << current->data << " ";
current = current->next;
}
}


点击复制链接 与好友分享!回本站首页
相关TAG标签 华为 单向
上一篇:HDU 1885 Key Task 状态压缩+搜索
下一篇:hdu 1527 取石子游戏
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站