头插法和尾插法实现代码

TimeDims

已于 2023-03-10 18:11:16 修改

阅读量286

点赞数

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

于 2023-03-10 18:08:16 首次发布

本文链接：https://blog.csdn.net/qq_45886135/article/details/129448721

版权

输入一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。
实现代码（C++）：
#include <stdio.h>
#include<stdlib.h>

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

LinkList List_head_insert(LinkList &L){
LNode *p;
int x;
L = (LinkList) malloc(sizeof (LNode));
L->next = NULL;
scanf(“%d”,&x);
while(x!=9999){
p =(LinkList) malloc(sizeof (LNode));
p->data=x;
p->next=L->next;
L->next=p;
scanf(“%d”,&x);
}
return L;
}

LinkList List_tail_insert(LinkList &L){
LNode *p,*q;
int x;
L = (LinkList) malloc(sizeof (LNode));
L->next=NULL;
q = L;
scanf(“%d”,&x);
while(x!=9999){
p = (LinkList) malloc(sizeof (LNode));