数据结构1_C---单链表的逆转

通过C语言函数实现单链表的逆转操作

例：

输入数据1，2,3,4

输出数据4，3,2,1

一共三个文件：

头文件stulist,h :链表结点的定义，结点指针的定义

源文件stulist.c：具体的实现函数，主要包括三个，打印链表，创建链表和反转链表

测试文件test.c：调用实现功能；

stulist.c文件内容

include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"stulist.h"

List Reverse(List L) {
    List head, p, q, r;
    head = L;
    p = L;
    int n=0;
    while (p->Next) {             //统计链表长度，使p指针指向最后一个结点
        n++;
        p = p->Next;
    }
    n++;
    if (n == 1) {                //如果链表只有一个结点，直接返回
        return head;
    }else if (n == 2) {          //如果链表有两个结点，单独操作，实现反转
        p = head;
        q = p->Next;
        head->Next = NULL;
        q->Next = p;
        head = q;
        return head;
    }
    else {                       //如果链表有三个或三个以上结点，则通过三个指针交互操作，实现链表反转，此处遍历到最后一结点后单独操作，并将头结点指向该节点。
        p = head;                 //p指向第一个结点，q指向第二个结点，r指向第三个结点
        q = p->Next;
        r = q->Next;
        head->Next = NULL;
        for (int i = 0; i < n - 2; i++) {
            q->Next = p;
            p = q;
            q = r;
            r = r->Next;
        }
        head = q;
        head->Next = p;
    }
    return head;                    //返回头结点
}
List Read() /* 细节在此不表 */
{
    //创建一个链表
    List head, p,q;
    int data;
    head = NULL;
    q = head;
    while (1) {
        printf("请输入学生记录：
");
        scanf("%d", &data);
        if (data < 0) {
            break;
        }
        p = (PtrToNode)malloc(sizeof(List));
        p->Data = data;
        if (head == NULL) {
            head = p;
        }
        else {
            q->Next = p;
        }
        q = p;
        if (head != NULL) {
            q->Next = NULL;
        }
    }
    return head;
}
void Print(List L) /* 细节在此不表 */
{
    List p;
    p = L;
    printf("记录
");
    int i = 1;
    while (p) {
        printf("%d	%d
",i, p->Data);
        p = p->Next;
        i++;
    }
}

stulist,h文件

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof (struct stu_node)
typedef struct Node *PtrToNode;
struct Node {
    int Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
typedef int ElementType;

test.c文件

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "stulist.h"

int main()
{
    List L1, L2;
    L1 = Read();
    Print(L1);
    L2 = Reverse(L1);
    Print(L2);

    char mmmmm[10];
    gets_s(mmmmm);
    getchar();
    return 0;
}