利用尾插法建立单链表
PTA 5-3本题目要求利用尾插法建立单链表
#输入格式:
输入数据为若干正整数,最后以-1表示结尾(-1不算在序列内,不要处理)。所有数据之间用空格分隔。
#输入样例:
1 2 3 4 5 6 7 8 9 -1
#输出样例:
1 2 3 4 5 6 7 8 9
代码如下:
#include <stdio.h>
#include <stdlib.h>typedef int ElemType;
typedef struct LNode
{ElemType data;struct LNode *next;
}LNode,*LinkList;LinkList Create();
void print( LinkList L);int main()
{LinkList L = Create();print(L);return 0;
}
LinkList Create()
{LinkList L,p,s;ElemType e;L = (LinkList)malloc(sizeof(LNode));L->next=NULL;p=L
;scanf("%d",&e);while(e!=-1){s = (LinkList)malloc(sizeof(LNode));s->data=e;p->next=s
;p=p->next
;scanf("%d",&e);}p->next=NULL;return L
;
}
void print(LinkList L)
{ LinkList p;p=L->next;while (p){printf("%d ", p->data);p =p->next;}
}
利用尾插法建立单链表相关推荐
- 利用尾插法建立单链表(纯C语言小白版)
#include<stdio.h> #define N 7 typedef int ElemType; typedef enum {false,true} bool; typedef st ...
- C++中LIstNode尾插法建立单链表
@yogurt_ 在做Acwing 和力扣的编程时,经常有一个节点是ListNode,这里记录一下利用已有已知结构体根据输入利用尾插法创立单链表. 经过查阅资料,理解和最后实现如下: ListNode ...
- C++头插法尾插法建立单链表,合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归 并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
- 采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
- 单链表的建立(C语言):头插法和尾插法建立单链表
采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表 头插法建 ...
- 数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表 一.单链表的定义 单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
- 头插法与尾插法建立单链表
头插法与尾插法建立单链表 import java.util.*; class Node {int value;Node next;Node(int x) {value = x;} } public c ...
- 尾插法建立单链表,并输出链表
#include <stdio.h> #include <stdlib.h> typedef struct LNode { int data ; struct ...
- 头插法、尾插法建立单链表
头插法.尾插法建立单链表 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define ...
最新文章
- 使用resnet训练CIFAR10
- php index.php 文件路径,自研 PHP 框架 1.0_index.php 文件说明
- python包管理工具ports_如何从自制程序,分发,macports,pip卸载所有软件包?
- poj 匈牙利二分匹配算法2239 Selecting Courses
- POJ 3422 Kaka's Matrix Travels(最小费用最大流+拆点)
- stm32f10x寄存器设置脚本
- 小程序场景二维码扫码
- 为什么html字体之间有间隔,css字体间隔怎么调整?css文字间隔的调整方法
- 基于asp.net719圆通快递物流管理系统
- 微信小程序获取后端数据
- 联想笔记本浏览器无法使用摄像头(EasyCamera驱动无法打开摄像头)
- win10关闭windows聚焦_Win10聚焦锁屏壁纸无法自动更换的处理方法
- SSRF利用 Gopher 协议拓展攻击面
- SAP_ABAP 采购价格条件报表(改进版1)
- 设置linux服务器时间自动同步
- 服务器08系统操作日志在哪看,怎么查看服务器操作系统日志
- 从不确定性中寻找“确定性”——一位交管从业者对行业发展趋势的思考
- Photoshop图层混合公式
- VUE常用问题hack修改
- springboot+maven+jwt学生信息增删查改