头插法和尾插法分别建立链表(复制即可应用)
//头插法建立链表
#include <stdio.h>
#include <malloc.h>
typedef struct Node{int data;struct Node* next;
}Node;
int main(void){int i;Node* head,*p=NULL;head=(Node*)malloc(sizeof(Node));head->next=p;for(i=0;i<4;i++){p=(Node*)malloc(sizeof(Node));printf("输入:");scanf("%d",&p->data);p->next=head->next;head->next=p;}while(NULL!=head){printf("%d\n",head->data);head=head->next;}
}
//尾插法建立链表
#include <stdio.h>
#include <malloc.h>
typedef struct Node{int data;struct Node* next;
}Node;
int main(void){int i;Node* end=NULL;Node* p=NULL;Node* head=(Node*)malloc(sizeof(Node));end=head;for(i=0;i<4;i++){p=(Node*)malloc(sizeof(Node));printf("输入:");scanf("%d",&p->data);end->next=p;end=p;}end->next=NULL;while(NULL!=head){printf("%d\n",head->data);head=head->next;}
}
头插法和尾插法分别建立链表(复制即可应用)相关推荐
- 带头结点的头插法和尾插法创建单链表
首先我们先定义一个链表的结构体. typedef int DataType; typedef struct Node {DataType data;struct Node* next; }*SLNod ...
- 头插法和尾插法创建单链表
首先声明一个单链表结构体. typedef struct LNode {int data;struct LNode * next;}LNode,*LinkNode; 链式存储如何一次性存储足够多的数据 ...
- 采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
- 头插法和尾插法建立带头节点的单链表
有两种方法建立单链表,尾插法和头插法,他们的区别是:头插法是按照输入元素倒序建立,为尾插法为顺序插入,并且多一个尾节点,我们一般使用尾插法. 一.头插法 代码为: pCurr -> next = ...
- c语言 链表建立头插法尾插法,单链表的创建(头插法和尾插法)
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
- 头插法和尾插法创建链表(有无头结点)
头插法和尾插法创建链表(有无头结点) 文章目录 头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
- 数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
- 单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
- C语言的双向链表头插法和尾插法,指定节点删除
文章目录 前言 头插法 尾插法 删除节点 测试代码如下 前言 双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
最新文章
- 2014年百度之星资格赛第一题Energy Conversion
- No entry found for dependency in Cartfile.
- oracle点勾算提交吗,oracle表结构和数据导出时的一些勾选项说明
- Docker系列教程01-Centos7安装新版Docker教程(10步)
- 华为鸿蒙vogtloop30pro价格,华为Mate30系列基本确认:首发麒麟985+鸿蒙系统,价格感人!...
- ZooKeeper(四) 使用Redis RedissonLock 实现分布式锁
- 使用will和would来提出请求_42
- 嵌入式linux实验一vim的使用,嵌入式Linux C语言开发工具—vi/vim实训操作
- 一个 JS 框架需要做什么
- 如何根据关键字批量获取淘宝联盟中的商品图片
- ls基本用法-查看文件大小 k m g
- oracle计算日期倒计时,时间倒算回去到了哪里?│机械倒数计时码表
- C语言的/t到底有什么用
- fastadmin 获取表格选中列的id和值
- poj3046 Ant Counting
- Redis之sql缓存
- sqlserver常用语句(报表,递归,分页等)
- Hash表(C语言)
- RAM、 ROM 、SRAM 、DRAM 、SDRAM 、DDR (2、3、4)SDRAM辨析
- STM32 PWM控制电机寄存器配置