数据结构:链表的创建和打印
2017-02-27 20:41
239 查看
#include "stdafx.h" struct node { int num; struct node *next;//指向下一节点 }; //创建链表 struct node * creat() { struct node *head, *temp, *newp;//分别表示头节点、中间节点、新节点 int n;//节点数据 head = temp = NULL;//头节点和中间节点都指向NULL(初始化) printf("Input Number:"); scanf("%d", &n);//输入节点数据 while (n > 0) {//当数据大于0 newp = (struct node *)malloc(sizeof(struct node));//新节点向系统分配内存,(struct node *)做数据类型转换(void可以转换为任意类型的数据类型) newp->num = n;//跟新节点数据 newp->next = NULL;//新节点为最后一个节点,指向NULL if (head == NULL) {//如果为空链表 head = temp = newp;//首节点和中间节点都指向新节点 } else {//如果不为空链表 temp->next = newp;//连接temp和newp temp = newp;//新节点变为中间节点,为了增加新的节点 } printf("Input Number:"); scanf("%d", &n); } return head; } //打印链表 void show_node(struct node *head) { struct node *temp = head; while (temp != NULL) {//如果指向不为NULL printf("%d", temp->num); temp = temp->next;//指向下一个 } } int main() { struct node *head; head = creat(); show_node(head); return 0; }
相关文章推荐
- [数据结构]链表创建、打印、反转
- 数据结构的创建基本链表
- 线性表的链式存储格式基本操作:创建链表、插入、删除、查找、求表长、打印链表
- c++之链表篇1:单向链表的创建,打印,删除,插入,销毁等基本操作
- 链表(创建,插入,删除和打印输出(转载)
- 数组的链表实现:创建(头插/尾插)、打印、删除、插入
- 数据结构单链表之创建链表(头插法)
- 数据结构之链表:打印两个链表的公共值
- 数据结构之无向图邻接表DFS之创建打印生成森林(整理严蔚敏数据结构)
- 数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
- C:链表的操作,如何创建一个链表并打印
- 链表(二)——单向链表的基本操作(创建、删除、打印、结点个数统计)
- 左程云_算法与数据结构 — 链表问题 — 01打印两个有序链表的公共部分
- 链表创建、测长、打印、删除元素、插入、排序、逆置
- 单链表创建、测长度、打印、删除节点、插入节点、排序、逆置
- C++ 创建/销毁/逆置/打印 单链表
- 数据结构 双向链表的创建和读取详解及实例代码
- 双链表的创建、删除、插入及打印(数据结构)
- 链表(创建,插入,删除和打印输出)
- 数据结构学习二 数据结构之链表代码版【创建,遍历,删除,插入】