【尾插法】表尾插入法构造链表 (10 分)

本题实现链表的构造，采用表尾插入法构造链表，输出表中所有元素。

函数接口定义：

函数接口：
ptr  creat( )；//构造链表
void output(ptr p);//输出链表元素

其中p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。

裁判测试程序样例：

#include <stdio.h>
#include <malloc.h>typedef struct node
{int data;struct node *next;
}snode,*ptr;ptr  creat( );//构造链表
void output(ptr p);/输出链表元素int main()
{ptr head;head=creat();output(head);return 0;
}/* 请在这里填写答案 */

输入样例：

1 2 3 0

输出样例：

1 2 3

代码区：

ptr  creat( )
{struct node *p,*head,*tail;//头指针，尾指针head=tail=NULL;int x=-100;while(scanf("%d",&x)&&x!=0){//scanf("%d",&x);p=(struct node*)malloc(sizeof(struct node));//动态内存分配申请数组空间p->data = x;p->next = NULL;if(head == NULL){head = tail = p;  }else{tail->next = p;tail = p;}}return head;
}
//构造链表
void output(ptr p)
{//struct Node *p = head;//printf("%d",p->data);//p = p->next;while(p){printf("%d ",p->data);p=p->next;}}//输出链表元素

【尾插法】表尾插入法构造链表 (10 分)相关推荐

链表的头插法和尾插法——头插尾插交替插入
private static ListNode dummy = new ListNode(0);//头插法public static void headInsert(ListNode node){if ...
二、单链表的头插法建表和尾插法建表
链式存储结构: 用一组不一定连续的存储单元存储逻辑上相邻的元素,元素间的逻辑关系是由附加的指针域表示的,由此得到的存储结构称为链式存储结构. 单链表(线性链表) 使用链式存储结构表示每个数据元素 ai ...
头插法和尾插法建立单链表
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后 ...
c语言单链表的创建（头插法和尾插法）
概念: 单链表的建立: 头插法:元素插入在链表的头部,也叫做前插法. 尾插法:元素插入在链表的尾部,也叫做后插法. 头插法: 方法1: 步骤: 1)创建一个空链表(含头结点) 2)再创建一个需要插入的 ...
数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表一.单链表的定义单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
单链表的头插法与尾插法代码实现及详解
1. 头插法 2. 尾插法 3. 代码测试 1. 头插法头插法: 从一个空表开始,重复读入数据,生成新结点,将读入数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头结点之后,直到读入结 ...
单链表的头插法尾插法及删除节点操作
带头节点的单链表的头插法尾插法及删除节点操作链表的操作对于初学者来说理解非常有难度,初学的同学们应该在学习链表的过程中多再练习本上画图,写一行代码就画出代码执行后链表各节点图的变化,方便理解.我也是 ...
王道代码版单链表头插法,不带头的头插法,尾插法,不带头的尾插法的总结
在编译器上面编译发现很容易控制台打印不出来,这可能就是细节所在,但是网上也没有很全的全代码输出的案例.我做题的感觉写的是对的其实并不对,你只是第六感感觉是对的仅此而已!!!要注意引以为戒,下面总结一下 ...
翻转链表II[翻转链表3种方式+dummyHead/头插法/尾插法]
翻转链表前言一.翻转链表中间部分二.dummyHead&头插法&尾插法 1.一次扫描 + 翻转链表(另一次扫描) 2.一次扫描&头插法&尾插法(进阶) 总结参考 ...

【尾插法】表尾插入法构造链表 (10 分)

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

【尾插法】表尾插入法构造链表 (10 分)相关推荐

最新文章

热门文章