采用尾插法建立单链表并输出链表
代码如下``
#include<stdio.h>
#include<stdlib.h>typedef int DataType;
struct Node {DataType data;struct Node* next;
};
typedef struct Node *PNode;
typedef struct Node *LinkList;LinkList SetNullList_Link()
{LinkList head = (LinkList)malloc(sizeof(struct Node));if (head != NULL) head->next = NULL;else printf("alloc failure");return head;
}void CreateList_Tail(struct Node* head)
{PNode p = NULL; PNode q = head; int data;scanf("%d", &data);while (data != -1) { p = (struct Node*)malloc(sizeof(struct Node));p->data = data;p->next = NULL;q->next=p;q=p;scanf("%d", &data);}
}
void print(LinkList head)
{PNode p = head->next;while (p) {printf("%d ", p->data);p=p->next;}
}
void DestoryList_Link(LinkList head)
{PNode pre = head; PNode p = pre->next;while (p) {free(pre);pre = p;p = pre->next;}free(pre);
}int main()
{LinkList head = NULL;head = SetNullList_Link();CreateList_Tail(head);print(head);DestoryList_Link(head);return 0;
}
采用尾插法建立单链表并输出链表相关推荐
- 采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
- 单链表的建立(C语言):头插法和尾插法建立单链表
采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表 头插法建 ...
- 头插法和尾插法建立单链表
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表 头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后 ...
- C++头插法尾插法建立单链表,合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归 并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
- 利用尾插法建立单链表
PTA 5-3本题目要求利用尾插法建立单链表 #输入格式: 输入数据为若干正整数,最后以-1表示结尾(-1不算在序列内,不要处理).所有数据之间用空格分隔. #输入样例: 1 2 3 4 5 6 7 ...
- 数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表 一.单链表的定义 单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
- C++中LIstNode尾插法建立单链表
@yogurt_ 在做Acwing 和力扣的编程时,经常有一个节点是ListNode,这里记录一下利用已有已知结构体根据输入利用尾插法创立单链表. 经过查阅资料,理解和最后实现如下: ListNode ...
- 头插法与尾插法建立单链表
头插法与尾插法建立单链表 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 ...
最新文章
- python平方和计算技巧_Python算法练习题:四平方和
- 吸引纠缠的双白矮星和迭代收敛的神经网络
- qt样式表中背景图片的使用
- 外链引入css有哪些方式_快速收录的外链操作技巧
- 包学习(一款安卓端小学到高中全部课程精讲APP)
- java中利用框架传入相同的url实现crud操作_Java SSM框架基础面试题
- php7版本搭建sqli labs,CentOS 7 LAMP搭建并且部署sqli-labs
- 使用 New Relic 监控接口服务性能 (APM)
- 提高测试工作效率的硬技能和软技能
- 酷柚易汛进销存开发进度一览表以及各版本之间区别!
- 数据分析常用的Excel函数合集
- git via xkcd
- 「冰羚」— 撑起自动驾驶未来的“中间件”
- Procmon.exe —— 强大的系统监视工具
- java代码控制开关
- 04_消息中心(MessageCenter)
- 面试(hardware)
- Swagger2 总结
- 使用 MFC 编写打印程序
- 2013年杰森·斯坦森动作《蜂鸟》720p.BD中英双字幕