数据结构c语言版创建链表实验报告,C语言数据结构-创建链表的四种方法

结点类型：

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.youkuaiyun.com/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,下文 ...

随机推荐

Using GET_APPLICATION_PROPERTY in Oracle D2k Forms

Using GET_APPLICATION_PROPERTY in Oracle D2k Forms DescriptionReturns information about the current ...

每天一个linux命令(35)：ln 命令

ln是linux中又一个非常重要命令,它的功能是为某一个文件在另外一个位置建立一个同步的链接.当我们需要在不同的目录,用到相同的文件时,我们不需要在每一个需要的目录下都放一个必须相同的文件,我们只要在 ...

【循序渐进学Python】5.Python常用流程控制及其他语句

1. 赋值语句常用技巧 通过序列解包(sequence unpacking)可以将多个值的序列解开,让后一一放置到变量的序列中.解包的序列中的元素必须和等号左边变量数量一致.如下: values = ...

php 工厂模式

<?php //设计模式:工厂模式 /* class YunSuan { public $a; public $b; function Jia() { return ( ...

oracle表锁住 解锁办法

第一种方法: 用系统账户如sys      as  SYSDBA 登录进去 1.查看数据库锁,诊断锁的来源及类型:  select object_id,session_id,locked_mode f ...

vscode 开发&period;net core 从安装到部署 教程详解

一:环境准备: windows系统需要 win7 sp1 / windows 8  / windows 2008 r2 sp1 / windows10: 其他版本的windows系统在安装.NET C ...

java集合系列——Map介绍(七)

一.Map概述 0.前言 首先介绍Map集合,因为Set的实现类都是基于Map来实现的(如,HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的). 1:介绍 将键映射到 ...

idea启动springboot&plus;jsp项目出现404

场景:用IntelliJ IDEA 启动 springBoot项目访问出现404,很皮,因为我用eclipse开发时都是正常的,找了很久,什么加注释掉provided< ...

Spring Boot系列一&colon;默认日志logback配置解析

前言 今天来介绍下Spring Boot如何配置日志logback,我刚学习的时候,是带着下面几个问题来查资料的,你呢 如何引入日志? 日志输出格式以及输出方式如何配置? 代码中如何使用? 正文 Sp ...

用ADO操作数据库的方法步骤(ZT)

http://www.cppblog.com/changshoumeng/articles/113437.html 学习ADO时总结的一些经验 用ADO操作数据库的方法步骤 ADO接口简介 ADO库包 ...