结点类型:
typedef int datatype;
typedef struct NODE{
datatype data;
struct NODE *next;
}Node,*LinkList;
1、不带头结点的头插入法创建链表。
每创建一个结点,都使该结点成为头结点,这样头结点不断地向前移动,就可以创建一个没有特定头结点的链表。
首先创建的结点,会出现在整个链表的最末端,所以数据的写入是逆序的。
【开始的时候,head要初始化为NULL】
LinkList LinkListCreate(const int n)
{
int i;
LinkList head;
Node *p;
head = NULL;
for(;i
{
p = (Node*)malloc(sizeof(Node));
if(NULL == p)
perror("ERROR");
scanf("%d",&p->data);
p->next = head;
head = p;
}
}
开始时候,head 是一个空指针,创建一个结点p。现在head是指向一个链表的头结点,创建了一个新的结点p,向前插入。所以要p->next = head;然后再使head成为新链表的头结点。
2、不带头结点的未插入法创建链表。
创建这样的链表,首先指向头结点的指针不能移动,所以需要创建一个一直指向尾结点的指针rear。
LinkList LinkListCreate(const int n)
{
int n= ;
//创建一个一直指向头结点,一直指向尾结点的指针。
LinkList head;
Node *p,*rear;
rear = head = NULL;
for(;i
{
p = (Node*)malloc(sizeof(Node));
scanf("%d",&p->data);
if(NULL == head) //创建的第一个结点。
else rear->next = p;//链表非空
rear = p;//移动尾指针
}
rear->next = NULL;//最后将链表的结尾设置为NULL。
}
【值的注意的就是,最后设置链表的结尾为NULL】
3、创建带结点的头插入链表。
所谓的头结点是不存储数据的,他只是个指针结点。可以在该头结点存储一些这个链表的整体信息。比如链表的结点数量。
这种
创建方法跟第一种方法是一样的思路。
LinkList LinkListCreate(const int n)
{
int i = ;LinkList p;
LinkList head = (Node*)malloc(sizeof(Node));
head->next = NULL;
for(;i
{
p = (Node*)malloc(sizeof(Node));
scanf("%d",&p->data);
p->next = head->next;
head->next = p;
}
return head;
}
【纯C语言,是要求所有的变量在使用的时候,必须在作用域的开始处定义。】
4、带头结点的尾插入法创建链表。
开始创建的时候,rear = head. rear->next = p; rear = p;最后要使的rear->next = NULL;
LinkList LinkListCreate(const int n)
{
int i = ;Node *p,*rear;
LinkList head = (Node*)malloc(sizeof(Node));
rear = head;
for(;i
{
p = (Node*)malloc(sizeof(Node));
scanf("%d",&p->data);
rear->next = p; //尾指针 指向新建结点
rear = p;//rear指针移动
}
rear->next = NULL;
return head;
}
欢迎指正……
有的吧友给我建议说一下有头结点的好处,下面是我的个人所思:、
头结点:如果在链表的开始结点之前附加一个结点,并称它为头结点,那么会带来以下两个优点:
a、 由于开始结点的位置被存放在头结点的指针域中,
所以在链表的第一个位置上的操作就和在表的其它位置上
的操作一致,无需进行特殊处理;
b、无论链表是否为空,其头指针是指向头结点在的
非空指针(空表中头结点的指针域为空),因此空表和
非空表的处理也就统一了。
基于上述两点优点,跟人觉得以后在建立链表的时候,创建带头结点的链表。
C语言结构体初始化的四种方法(转载)
原文:https://blog.csdn.net/ericbar/article/details/79567108 定义 struct InitMember { int first: double s ...
C语言结构体初始化的四种方法
定义 struct InitMember{ int first: double second: char* third: float four;}; 方法一:定义时赋值 str ...
Java多线程——之一创建线程的四种方法
1.实现Runnable接口,重载run(),无返回值 package thread; public class ThreadRunnable implements Runnable { public ...
C语言中函数返回字符串的四种方法
在讨论着四种方法之前,首先要对函数有一个简单的认识,无论是在形实结合时,还是在return语句返回时,都有一个拷贝的过程.你传进来的参数是个值,自然函数在工作之前要把这个值拷贝一份供自己使用,你传进来 ...
Delphi中动态创建窗体有四种方式
Delphi中动态创建窗体有四种方式,最好的方式如下: 比如在第一个窗体中调用每二个,主为第一个,第二个设为动态创建 Uses Unit2; //引用单元文件 procedure TForm1.But ...
linux创建文件的四种方式(其实是两种,强行4种)
linux创建文件的四种方式: 1.vi newfilename->i->编辑文件->ESC->:wq! 2.touch newfilename 3.cp sourcePath ...
Java创建线程的四种方式
Java创建线程的四种方式 1.继承Thread类创建线程 定义Thread类的子类,并重写该类的run方法,run()方法的内容就是该线程执行的内容 创建Thread子类的实例,即创建了线程对象. ...
【Java】详解Java解析XML的四种方法
XML现在已经成为一种通用的数据交换格式,平台的无关性使得很多场合都需要用到XML.本文将详细介绍用Java解析XML的四种方法. AD: XML现在已经成为一种通用的数据交换格式,它的平台无关性,语 ...
解析Xml四种方法
关键字:Java解析xml.解析xml四种方法.DOM.SAX.JDOM.DOM4j.XPath [引言] 目前在Java中用于解析XML的技术很多,主流的有DOM.SAX.JDOM.DOM4j,下文 ...
随机推荐
Theano在windows下的安装及GPU加速
安装环境:wondows 64bit Teano安装测试 1. Anaconda 安装 Anaconda是一个科学计算环境,自带的包管理器conda很强大.之所以选择它是因为它内置了python,以及 ...
[转]http-关于application/x-www-form-urlencoded等字符编码的解释说明
在Form元素的语法中,EncType表明提交数据的格式 用 Enctype 属性指定将数据回发到服务器时浏览器使用的编码类型. 下边是说明: application/x-www-form-urlen ...
Entity Framework 笔记(一)
Entity Framework概述 EF是一个对象关系映射(ORM)框架,允许开发人员使用特定于域的对象关系型数据,开发人员通常不需要编写大量的数据访问代码.使用EF,开发者可以利用LINQ进行查询 ...
Jquery DOM 操作列表
jQuery 文档操作方法 这些方法对于 XML 文档和 HTML 文档均是适用的,除了:html(). jQuery 属性操作方法 下面列出的这些方法获得或设置元素的 DOM 属性. 这些方法对于 ...
使用asp.net从零开始制作设计网站---转载
首先感谢提供此教程的朋友,可以给大家学习的机会,很有用,留着好好学.如下正文: 1. 申请域名 2. 购买空间 3. 备案 4. 使用photoshop完成设计与切图 5. 使用dreamweave ...
C# 使用NPlot绘图技巧
原文 C# 使用NPlot绘图技巧 图表控件一直是很难找的,特别是免费又强大的.NPlot是一款非常难得的.Net平台下的图表控件,能做各种曲线图,柱状图,饼图,散点图,股票图等,而且它免费又开源,使 ...
windows bat脚本编写
windows批处理 (cmd/bat) 编程详解 开始之前先简单说明下cmd文件和bat文件的区别:在本质上两者没有区别,都是简单的文本编码方式,都可以用记事本创建.编辑和查看.两者所用的命令行代码 ...
C++学习-8
1.注意:函数指针前面*,&都是一样的没啥实际意义,除了把实例化函数块的时候,需要指针或者引用修饰 cout << typeid(my1.show).name()
死磕 java集合之HashSet源码分析
问题 (1)集合(Collection)和集合(Set)有什么区别? (2)HashSet怎么保证添加元素不重复? (3)HashSet是否允许null元素? (4)HashSet是有序的吗? (5) ...
go 语言环境搭建(Ubuntu + Sublime Text3 + GoSublime + gocode)
1. 首先安装go http://code.google.com/p/golang-china/wiki/Install 或者http://golang.org/doc/install这里有详细介绍. ...