逆序创建链表及链表反转和中间位置反转

#include <iostream>
using namespace std;
typedef struct LNode 
{
    int data;
    LNode *next;
}LNode,*LinkList;
//逆位序输入n个元素的值，建立带头结点的单链线性表
LinkList createLinklist(LinkList &L)
{
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;//建立头结点
    for (int i = 0; i <= 10;i++) {
        LinkList p = (LinkList)malloc(sizeof(LNode));
        p->data = i;
        p->next = L->next;
        L->next = p;
    }
    return L;
}
//链表反转
LinkList listReversal(LinkList &L)
{
    LinkList preNode=NULL; //前一个节点
    LinkList node = L->next;     //后一个节点（L为头结点）
    LinkList nextNode = NULL;//中间节点
    while (node!=NULL) {
        nextNode = node->next;  //保存下一个节点的值
        node->next = preNode;    //把当前节点的下一个节点指向preNode;
        preNode = node;            //将preNode向后移动指向此时的node
        node = nextNode;        //将node向后移动指向nextNode
    }
    L->next = preNode;
    return L;
}
  //中间位置反转
LinkList middlePositionInversion(LinkList &L)
{
    LinkList Lhead=L->next;
    int num = 0;
    while (Lhead) {//就算链表的长度
        num++;
        Lhead = Lhead->next;
    }
    LinkList curNode = L->next;
    int i = 1;
    while (i<num/2+1) {//寻找要反转后的前一个节点的指针(退出循环后，第i个元素的指针为curNode)
        i++;
        curNode = curNode->next;
    }
    LinkList preNode=NULL;
    LinkList node=curNode->next;
    LinkList nextNode=NULL;
    while(node!=NULL){
        nextNode = node->next;
        node->next = preNode;
        preNode = node;
        node = nextNode;
    }
    curNode->next = preNode;
    return L;
}
int main()
{
    LinkList linkList;
    LinkList L=createLinklist(linkList);
    //LinkList LL=listReversal(L);
    LinkList LL = middlePositionInversion(L);
    LL = LL->next;
    while (LL) {
        cout << LL->data << " ";
        LL = LL->next;
    }
    cout << endl;
    return 0;
}