数据结构c++代码实现头插法和尾插法新建链表

最新推荐文章于 2024-01-03 19:43:23 发布

宇文月

最新推荐文章于 2024-01-03 19:43:23 发布

阅读量184

点赞数

文章标签：数据结构链表 c++

本文链接：https://blog.csdn.net/qq_45972996/article/details/130019899

版权

本文介绍了如何使用C++编程语言实现数据结构中的链表，详细讲解了头插法和尾插法创建链表的过程，并提供了相应的代码实现。通过实例展示了这两种方法在链表操作中的应用。

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

输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。

#include <stdio.h>
#include <stdlib.h>
//11输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode* next;
}LNode,*LinkList;

//头插法建立单链表
LinkList list_heard_insert(LinkList &L){
    ElemType x;
    LinkList s;
    L = (LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    scanf("%d",&x);
    while (x!=9999){
        s=(LinkList)malloc(sizeof(LNode));
        s->data=x;
        scanf("%d",&x);
        s->next=L->next;
        L->next=s;
    }
    return L;
}

//尾插法建立单链表
LinkList linkList_tail_insert(LinkList &L){
    ElemType x;
    L = (LinkList)malloc(sizeof(LNode));
    LinkList s,per=L;
    scanf("%d",&x);
    while (x!=9999){
        s