C++实现单链表反转

一.写在前面的话：

找工作必须是全方位重点突击，准备工作可以从两方面着手，第一是公司的笔试环节，应该注重刷题。第二是公司的面试环节，对自己写在简历上的东西一定要熟悉，主要以项目中所涉及到的C++编程技术为主。

二.今日份编程练习

《C++实现单链表的反转》

实现思路：

1.如果单链表为空或者只有一个元素，那么就直接返回。

2.设置两个前后相邻的指针p,q，将p指针所指向的节点作为q所指向的节点的后继；

3.重复步骤2，直到q=NULL;

4.调整链表头和链表尾。

三.手写代码

#include<iostream>
#include<stdlib.h>
using namespace std;

typedef struct listnode
{
    int data;
    listnode *next;
}listnode,*list;

void print(list head);
list reverse(list head);
list fill(list head);

int main()
{
    listnode *head;
    head=(listnode*)malloc(sizeof(listnode));
    
    //对头节点中的两个参数进行初始化工作 
    head->data=-1; 
    head->next=NULL;
    
    //建立一个单链表并对其进行初始化工作