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

最新推荐文章于 2022-09-27 21:39:54 发布

原创

最新推荐文章于 2022-09-27 21:39:54 发布 · 1.7k 阅读

29 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表 #链表 #指针

#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;
        r->next=s;//将s插入在r之后
        r=s;//将r向后移动，保证r一直是尾指针
        scanf("%d",