C语言实现带表头单链表的就地逆置

最新推荐文章于 2023-03-22 22:31:36 发布

阿茶大人

最新推荐文章于 2023-03-22 22:31:36 发布

阅读量3.5k

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_42329300/article/details/80485435

版权

本文介绍了如何使用C语言实现带表头的单链表就地逆置，探讨了在逆置过程中遇到的问题，特别是最后一个链表节点的处理，强调其逆置后缺失后续节点的问题。

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

#include<stdlib.h>
#include<stdio.h>
#define ERROR 0
#define OK 1
typedef int ElemType; //建立带表头结点的单链表
typedef struct node
{
ElemType element;
struct node *link;
}node;
typedef struct
{
struct node *head;
int n;
}headerList;

typedef int Status;
Status Init (headerList *h ) //对单链表初始化
{
h->head=(node*)malloc (sizeof(node));
if(!h->head)
return ERROR;
h->head->link=NULL;
h->n=0;
return OK;
}

Status Insert(headerList *h,int i,ElemType x)//单链表的插入操作
{

node *p,*q;
<