初始化单链表，并在只遍历一次的情况下倒序-CSDN博客

本文介绍了一种使用C语言实现单链表的方法，包括单链表的初始化及仅通过一次遍历实现链表元素的倒序。该方法适用于需要高效处理链表数据结构的应用场景。

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

/*
初始化单链表，并在只遍历一次的情况下倒序
*/

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}node;
struct Node * nodeinit(void)                            //构建单链表
{
node *head,*p,*q;
head=(node*)malloc(sizeof node);
int x=0,n=0;
while(1)
{
  printf("input the number:\n");
  scanf("%d",&x);
  if(x==0)
  {
   break;
  }
  else
  {
   p=(node *)malloc(sizeof node);
   p->data=x;
   if(++n==1)
   {
    head->next=p;
   }
   else
   {
    q->next=p;
   }

q=p;
}
}
p->next=NULL;
return head;
}

void showlist(struct Node *head)                   //打印单链表
{
printf("the list is:\n");
struct Node *p=head->next;
while(p!=NULL)
{
  printf("%d\n",p->data);
  p=p->next;
}
}

struct Node * resetlist(struct Node *head)   //单链表倒序
{
printf("start reset!\n");
struct Node *p,*q;
p=head->next;
while(p!=NULL)
{
  q=p;
  p=p->next;
  q->next=head->next;
  if(q->next==q)
  {
   q->next=NULL;
  }
  head->next=q;
}
printf("success reset!\n");