单链表操作头插入尾插入链表反转

最新推荐文章于 2023-10-10 17:06:33 发布

laymenISmouse

最新推荐文章于 2023-10-10 17:06:33 发布

阅读量533

点赞数

分类专栏：后端文章标签：单链表链表头插入尾插入反转数据结构

本文链接：https://blog.csdn.net/u010343650/article/details/50618061

版权

本文介绍了如何使用C++实现单链表的头插入、尾插入及链表反转操作。通过`CreateF`函数实现头插法创建链表，`CreateR`函数实现尾插法创建链表，`ReverseL`和`Reversel2`分别提供两种不同的链表反转方法，`PrintL`用于打印链表，最后的`DestroyL`函数用于销毁链表。示例代码中展示了创建链表、打印链表、反转链表并再次打印的过程。

摘要由CSDN通过智能技术生成

// TTest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "stdafx.h"
#include "iostream"
#include<queue>  
#include<stdlib.h>
using namespace std;

typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode;

void CreateF(LNode *&L, int n) //头插法创建链表
{
    int i;
    LNode *p;
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    for(i = 1; i <= n; ++i)
    {
        p = (LNode *)malloc(sizeof(LNode));
        p->next = NULL;
        scanf_s("%d", &p->data);
        p->next = L->next;
        L->next = p;
    }
}

void CreateR(LNode *&L, int n) //尾插法创建链表
{
    int i;
    LNode *p, *s;
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    p = L;
    for(i = 1; i <= n; ++i)
    {
        s = (LNode *)malloc(sizeof(LNode));
        s->next = NULL;
        scanf_s(&