单链表尾插法（顺序插入）

最新推荐文章于 2023-12-27 20:11:37 发布

yolojia

最新推荐文章于 2023-12-27 20:11:37 发布

阅读量532

点赞数

分类专栏：数据结构文章标签： C++ 链表尾插法数据结构内存管理

本文链接：https://blog.youkuaiyun.com/yolojia/article/details/109709472

版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;
//链表
typedef struct LNode
{
    int data;
    struct LNode* next;
}* LinkList;
void CreateList_L(LinkList& L)
{
    int input;
    L =(struct LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    LinkList p = L;
    while(scanf("%d",&input)&&input!=0)//输入以0为终止条件
    {
        LinkList temp;
        temp = (struct LNode*)malloc(sizeof(LNode));
        temp->data = input;
        temp->next = p->next;//优先考虑temp-next的连接
        p->next = temp;
        p = p->next;//这是与头插法相比较唯一多的地方。

     }
}
void PrintList_L(LinkList& L)
{
    LinkList p = L->next;
    while(p)
    {
        cout<<p->data<<" ";
        p = p->next;
    }
    printf("\n");
}
int main()
{
    LinkList La;
    CreateList_L(La);
    PrintList_L(La);
    return 0;
}
//尾插法实质上是始终使新构造的结点插入到上一个构造的结点和NULL之间而头插法是使其始终插入在头节点和上一个构造的结点之间