废话不多说直接上代码
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
//链表结构体
typedef struct list {
int data;
struct list* next;
}list;
//单链表创建
list* createlist() {
list* p;
p = (list*)malloc(sizeof(list));
p->next = NULL;
list* cur = p;
cout << "请输入链表: " << endl;
do {
list* L = (list*)malloc(sizeof(list));
cin >> L->data;
cur->next = L;
cur = L;
} while (getchar()!='\n');
cur->next = NULL;//插入完成后 将最后一个结点指向空
return p->next;//因为起初p指向一个空表 注意是p->next 指向空 插数据都是在cur->next 插的 因此返回的时候 应返回 p->next
}
//链表的打印/显示
void displaylist(list* p) {
list* d = p;
while (d != NULL) {
//cout << d->data << " ";
printf("%d ", d->data);
d = d->next;
}
printf("\n");
}
list* reverselist(list* p) {
list* pre = NULL;
list* cur = p;
list* nex = NULL;
while (cur) {
nex = cur->next;
cur->next = pre;//将第一个节点的指针指向空
pre = cur;//将pre向后移
cur = nex;//将cur向后移
}
return pre;//pre 是在cur前边的 当cur为空时跳出循环 此时应返回pre
}
int main()
{
list* p = createlist();
displaylist(p);
//翻转链表
list*pp=reverselist(p);
displaylist(pp);
return 0;
}
下面简单说下为什么今天忽然发这段代码
某企业一面一周后发邮件说
时隔两个月后 忽然打电话说安排技术面试 人都傻了 面了半个多小时吧 面试官挺好的 主要问项目 然后 最后忽然想让我手撕一道 C语言翻转链表的代码 实话说 这道题不难 之前也敲过 面试官想让我找个纸写下 可是但是手边哪来的纸和笔啊 就很尬 就先给面试官讲了下思路 和代码流程 面试官说你说的很对 就是这样搞的 但是最好还是写下 ,,,尬不尬,,,面试官也很好 我说没得纸笔 面试官也不强求了 但是我还是把代码完整的写下来了(感觉面试官似乎是CSDN的某大神吧! 希望能看到这段代码,,,我就是你12.22号面试的那位同学)
实话说 都12月底了,俗话说金九银十 早都过了秋招的高峰期 目前大部分学生都进入到学术研究的事情上了 着手准备大论文了 在此也希望贵公司 捞人的时候尽量早一点吧!