带头结点的头插法（pta 单链表逆序）

最新推荐文章于 2023-12-20 21:41:56 发布

原创最新推荐文章于 2023-12-20 21:41:56 发布 · 2.2k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构

笔记专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现单向链表的头插法，用于链表的反转操作。通过示例代码展示了从12345到54321的反转过程，涉及链表节点的创建、插入和遍历。

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

先复习一下有头节点的单向链表头插法

为了方便理解，不将函数单独提出来写。

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int  data;
	struct node *next;
};
int main()
{
	struct node *p,*q,*head;
	int a,n,i;
	head=(struct node *)malloc(sizeof(struct node));//头节点的创建 
	head->next=NULL;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		p=(struct node *)malloc(sizeof(struct node));
		p->data=a;//录入数据 
		p->next=head->next;//让新节点指向原来的第一个节点 
		head->next=p;		  //把新节点连到head后面，作为新的第一个节点 
	}
	q=head->next;
	while(q)
	{
		printf("%d ",q->data);
		q=q->next;
	}
	return 0;
}

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */




#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表 */

List Reverse( List L );

int main()
{
    List L1, L2;
    L1 = Read();
    L2 = Reverse(L1);
    Print(L1);
    Print(L2);
    return 0;
}

/* 你的代码将被嵌在这里 */

函数Reverse通过对原链表操作，让本来存放的 1 2 3 4 5

就能变成5 4 3 2 1输出

List Reverse(List L){
    if(L == NULL) return L;
    List temp = L -> Next;
    L->Next = NULL;//清空原链表
    while(temp){
        List p = temp;
        temp = temp -> Next;
        p -> Next = L;//头插法
        L = p;
    }
    return L;
}

----与其凋零，不如燃烧。（by 科特·柯本）