C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表

最新推荐文章于 2024-03-08 23:52:58 发布

baofanfan5201314

最新推荐文章于 2024-03-08 23:52:58 发布

阅读量1.7k

点赞数 7

分类专栏：数据结构文章标签：数据结构单链表链表指针

本文链接：https://blog.youkuaiyun.com/baofanfan5201314/article/details/115799046

版权

#include <iostream>
#include <stdlib.h>
#include <cstdio>
typedef int ElemType;
using namespace std;
//单链表的结构体
typedef struct LNode
{
    ElemType data;
    LNode *next;
}LNode,*LinkList;
//头插法建立单链表
LinkList List_HeadInsert(LinkList &L)
{
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s;//s为新插入结点的指针
    int x;
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode *)malloc(sizeof(LNode));//为新结点分配一片内存空间，并将该内存空间的返回地址赋值给s
        s->data=x;
        s->next=L->next;//将s插入到头结点之后
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}
//尾插法建立单链表
LinkList List_TailInsert(LinkList &L)
{
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s;
    LNode *r=L;//r为尾指针
    int x;
    scanf("%d",&x);
    while(x!=9999)
    {
        s=(LNode *)malloc(sizeof(LNode));
        s->data=x;