【数据结构】单链表逆转

转载于 2019-10-31 17:14:44 发布 · 376 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://blog.csdn.net/Mas1461261388/article/details/80097158

动态规划dp 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了使用C语言实现链表的基本操作，包括读取输入建立链表、打印链表内容以及链表的反转过程。通过具体的代码示例，展示了链表数据结构的灵活运用及其在实际编程中的应用。

#include<stdio.h>  
#include<stdlib.h>  
typedef int ElementType;  
typedef struct Node *PtrToNode;  
struct Node {  
    ElementType Data;  
    PtrToNode Next;  
};  
typedef PtrToNode List;  
List Read();  
void Print(List L);  
List Reverse(List L);  
  
int main()  
{  
    List L1, L2;  
    L1 = Read();  
    L2 = Reverse(L1);  
    Print(L1);  
    Print(L2);  
  
    return 0;  
}  
  
/* 建立链表 */  
List Read()  
{  
    List head = NULL;  
    List current;  
    List prev = NULL;  
    int len = 0;  
    scanf("%d", &len);  
    if (len == 0)   return NULL;  
    
    while (len--)   
    {  
        current = (List)malloc(sizeof(struct Node));  
        if (head == NULL)  
            head = current;  
        else  
        prev->Next = current;  
        current->Next = NULL;  
        scanf("%d", &current->Data);  
        prev = current; 
    }  
    return head;  
}  
  
void Print(List L)  
{  
    List p = L;  
    List s = L;  
    List temp;  
    if (p == NULL)  
        printf("NULL");  
    else  
        printf("\n");  
    while (p!=NULL) {  
        printf("%d ", p->Data);  
        p = p->Next;  
    }  
}  
  
List Reverse( List L )  
{  
    List Temp, Prev;  
    Prev = NULL;  
    while(L)  
    {  
        Temp = L->Next;  
        L->Next = Prev;  
        Prev = L;  
        L = Temp;  
    }  
    return Prev;  
}