数据结构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=;
     while (p->Next) {             //统计链表长度，使p指针指向最后一个结点
         n++;
         p = p->Next;
     }
     n++;
     if (n == ) {                //如果链表只有一个结点，直接返回
         return head;
     }else if (n == ) {          //如果链表有两个结点，单独操作，实现反转
         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 = ; i < n - ; 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 () {
         printf("请输入学生记录：\n");
         scanf("%d", &data);
         if (data < ) {
             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("记录\n");
     int i = ;
     while (p) {
         printf("%d\t%d\n",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[];
    gets_s(mmmmm);
    getchar();
    return ;
}