数据结构-单链表-原地逆转单链表typedef struct { int data; struct Node * next; }Node, *LinkList;

void reverseList(LinkList head) {
Node *prev = NULL, *curr = head, *next = NULL;
while (curr != NULL) {
next = curr->next;
curr->next = prev;
prev = curr;
curr = next;
}
head = prev;
}

这个函数可以实现原地逆转单链表。

相关问题

C语言中 typedef struct Node{ int data; struct Node * next; }Node , * Linklist

在C语言中，可以使用typedef关键字来定义新的数据类型。在你提供的代码中，typedef struct Node{...} Node, * Linklist; 定义了一个名为Node的结构体类型和一个名为Linklist的指向Node结构体的指针类型。

具体来说，代码中定义了一个名为Node的结构体，该结构体包含两个成员：一个整型的data和一个指向Node结构体的指针next。这样定义的结构体可以用来表示一个链表的节点。

然后，通过typedef关键字，将这个结构体类型命名为Node，同时定义了一个名为Linklist的指向Node结构体的指针类型。这样，我们可以使用Node作为结构体类型的名称，使用Linklist作为指向Node结构体的指针类型的名称。

这样定义的目的是为了方便使用和理解代码，可以直接使用Node作为结构体类型的名称，而不需要每次都写struct Node。同时，使用Linklist作为指向Node结构体的指针类型的名称，可以更加清晰地表示指向链表的指针。

下面是一个简单的示例代码，演示如何使用这个定义的结构体类型和指针类型：

#include <stdio.h>

typedef struct Node {
    int data;
    struct Node* next;
} Node, * Linklist;

int main() {
    Node node1, node2;
    Linklist list;

    node1.data = 1;
    node2.data = 2;
    node1.next = &node2;
    node2.next = NULL;

    list = &node1;

    printf("Data in node 1: %d\n", list->data);
    printf("Data in node 2: %d\n", list->next->data);

    return 0;
}

这段代码定义了两个Node类型的结构体变量node1和node2，以及一个Linklist类型的指针变量list。然后，通过给结构体成员赋值的方式构建了一个简单的链表，node1的next指针指向node2，node2的next指针为NULL。最后，将list指针指向node1，通过list指针可以访问链表中的节点数据。

输出结果为：
Data in node 1: 1
Data in node 2: 2

这个示例代码展示了如何使用typedef定义的结构体类型和指针类型来创建链表节点，并通过指针访问链表中的数据。

数据结构有有单链表的结构体定义如下，设计算法求单链表中值最大的数据元素max。 typedef struct Node{ /* 定义单链表结点类型 */ int data; Node *next; }Node,*LinkList; int max_L(LinkList L) { LinkList p; int max ; //填写代码 }

int max_L(LinkList L) {
LinkList p = L->next;
int max = p->data;
while(p != NULL) {
if(p->data > max) {
max = p->data;
}
p = p->next;
}
return max;
}