尾插法创建链表(C++代码)

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef int ElemType;

typedef struct LNode //定义节点类型

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

LinkList CreateLinkList_H() //单链表的建立（尾插法建立）

{

LNode *L,*r;

ElemType x;

L=(LNode *)malloc(sizeof(LNode)); //申请头结点的空间

L->next=NULL;

r=L;

scanf("%d",&x);

while(x!=-1) //输入数据时，输入-1回车结束输入操作

{

LinkList p;

p=(LNode *)malloc(sizeof(LNode));//申请新节点的空间

p->data=x;

p->next=r->next;

r->next=p;

r=p;

scanf("%d",&x);

}

return L;

}

int main()

{

LinkList listH,start;

printf("使用尾插法建立单链表，请输入单链表的元素\n");

listH=CreateLinkList_H();

for(start=listH->next;start!=NULL;start=start->next)

printf("%d",start->data);

printf("\n");

return 0;

}

尾插法创建链表(C++代码)相关推荐

每日程序C语言42-带头结点的尾插法创建链表
题目: 创建单链表(4) 程序分析带头结点的尾插法创建链表尾插法顾名思义就是从结点的尾部进行插入,头结点不动,后面的元素依次加入,因为头结点的data中没有存放任何元素,故打印出来是任意存放的值 ...
每日程序C语言40-不带头结点的尾插法创建链表
题目: 创建一个链表(2) 程序分析不带头结点的尾插法创建链表这个是按照顺序插入的,尾插法,顾名思义就是从第一个节点的尾部插入,创建第一个节点之后,在循环中让前面的节点的next指针存储后面节点的 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
数据结构之单链表尾插法创建-RearCreate
/* 单链表整表创建算法思路 1.声明一结点p和计数器变量i 2.初始化一空链表L 3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表 4.循环: 生成一新结点赋值给p 随机生成一数字赋值 ...
C语言头插法尾插法创建单链表
前言链表 [Linked List]:链表是由一组不必相连[不必相连:可以连续也可以不连续]的内存结构 [节点],按特定的顺序链接在一起的抽象数据类型. 下面介绍单链表的创建: 创建节点链表是由一 ...
线性表中的尾插法双链表的学习
#include <stdio.h> #include <malloc.h>/*** 线性表中的尾插法双链表的学习 *//*** 人类*/ typedef struct Per ...
线性表中的尾插法单链表的学习
#include <stdio.h> #include <malloc.h>/*** 线性表中的尾插法单链表的学习 *//*** 人类*/ typedef struct Per ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...

尾插法创建链表(C++代码)

尾插法创建链表(C++代码)相关推荐

最新文章

热门文章