c语言反转链表

#include <stdio.h>
#include <malloc.h>
typedef struct Node
{
int data;
struct Node *next;
}Node;

void reverseNode(Node *head)
{

Node *cur = head->next;
Node *pre = NULL;
while(cur)
{
Node *nextp = cur->next;
cur->next = pre;
pre = cur;
cur = nextp;
}
head->next = pre;

}


void showNode(Node *head)
{
Node *p = head->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void init_node(Node *head)
{

Node *node1 = (Node *)malloc(sizeof(Node));
node1->data=1;

Node *node2 = (Node *)malloc(sizeof(Node));
node2->data=2;
Node *node3 = (Node *)malloc(sizeof(Node));
node3->data=3;
Node *node4 = (Node *)malloc(sizeof(Node));
node4->data=4;
head->next = node1;
node1->next = node2;
node2->next = node3;
node3->next = node4;
node4->next = NULL;
}
int main()
{
Node *head = (Node *)malloc(sizeof(Node));
init_node(head);
showNode(head);
reverseNode(head);
showNode(head);
}

posted @ 2020-08-29 12:42  牛牛码代码  阅读(246)  评论(0编辑  收藏  举报