头插法、尾插法的理解

/***************************************************************
Author        :bryant~xw
Created Time  :2017-11-26
File Name     :头插法、尾插法
**************************************************************/#include<bits/stdc++.h>
#define OK 1
#define ERROR 0
using namespace std;typedef int status;typedef struct lnode
{int data;struct lnode *next;
}*Node, *linklist;//尾插法(顺序)
void Tailcreate(linklist &l, int n)
{Node p = (Node)malloc(sizeof(lnode));p = l;for(int i = 0; i < n ; i++){Node q = (Node)malloc(sizeof(lnode));q->data =i;p->next = q;p = q;}p->next = NULL;
}
//头插法(逆序)
void Headcreate(linklist &l, int n)
{Node p;p = l;p->next = NULL;for(int i = 0; i < n ; i++){Node q = (Node)malloc(sizeof(lnode));q->data = i;q->next = p->next;p->next = q;}
}
void Print(linklist l)
{Node p;p = l->next;while(p){printf("%d",p->data);if(p->next != NULL)printf("--");p = p->next;}printf("\n");
}int main()
{linklist L;L = (linklist)malloc(sizeof(lnode));Tailcreate(L,5);printf("尾插法\n");Print(L);Headcreate(L,5);printf("头插法\n");Print(L);
}

转载于:https://www.cnblogs.com/mcgrady_ww/p/7898537.html

头插法、尾插法的理解相关推荐

C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
单链表的头插法尾插法及删除节点操作
带头节点的单链表的头插法尾插法及删除节点操作链表的操作对于初学者来说理解非常有难度,初学的同学们应该在学习链表的过程中多再练习本上画图,写一行代码就画出代码执行后链表各节点图的变化,方便理解.我也是 ...
C语言的单链表创建：头插法/尾插法
文章目录前言链表头插法链表尾插法源码实现前言接下来一段时间,将对数据结构进行复习,总的来说数据结构自大学之后忘记得有点吓人,为了防止脑容量本就小得脑袋更小,必须得持续性得温故了. 链表数据 ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
单链表头插法和尾插法
1.头插法头插法:每次把新节点插入到头节点之后,创建的单链表和数据输入顺序相反. 防止单链表是空的而设的. 当链表为空的时候,带头结点的头指针就指向头结点,头结点的指针域存储的数值为NULL. &l ...
C语言头插法尾插法创建单链表
前言链表 [Linked List]:链表是由一组不必相连[不必相连:可以连续也可以不连续]的内存结构 [节点],按特定的顺序链接在一起的抽象数据类型. 下面介绍单链表的创建: 创建节点链表是由一 ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...

头插法、尾插法的理解

头插法、尾插法的理解相关推荐

最新文章

热门文章