C语言链表尾插入和逆序

最新推荐文章于 2024-06-30 03:41:15 发布

原创最新推荐文章于 2024-06-30 03:41:15 发布 · 477 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #指针 #链表 #遍历

C语言专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种链表逆序的方法，仅需一次遍历并使用三个指针即可完成。通过具体的C语言代码示例详细展示了如何创建链表、进行逆序操作、打印链表及释放内存的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表逆序只需要一次遍历，用三个指针。

#include <stdio.h>

#include <stdlib.h>

struct Node
{
char ch;
struct Node *next;
};

void add(struct Node *head,char ch)//尾插入
{
struct Node *tmp = head;
struct Node *newnode;
while(NULL != tmp->next)
{
tmp = tmp->next;
}
newnode = (struct Node *)malloc(sizeof(struct Node));

newnode->ch = ch;
tmp->next = newnode;

newnode->next = NULL;
}

void reversed_list(struct Node *head)//链表逆序
{
struct Node *tmp = head->next;
struct Node *p = head->next->next;
struct Node *q = p->next;

while(NULL != q)
{
p->next = tmp;
tmp = p;
p = q;
q = q->next;
}
p->next = tmp;
head->next->next = NULL;
head->next = p;
}

void print_list(struct Node *head)//显示全部的节点
{
struct Node *tmp = (head->next);

while(tmp != NULL)
{
printf("%c ",tmp->ch);
tmp = tmp->next;
}
printf("\n");
}

void release_all(struct Node **head)//释放所有
{
struct Node *tmp = (*head);
struct Node *p;

while(NULL != tmp->next)
{
p = tmp->next;
tmp->next = p->next;
free(p);
}
free(*head);
(*head) = NULL;

}

int main()
{
struct Node *head;
char ch;
int i;

head = (struct Node *)malloc(sizeof(struct Node));
head->next = NULL;

for(i = 0; i < 5; i++)
{
printf("输入:");
scanf("%c",&ch);
getchar();
add(head,ch);
}

reversed_list(head);

print_list(head);

release_all(&head);

return 0;

}