程序小白天天打卡

2018/1/24

数据结构

1关于链表的基础概念和创建

*1：特点：用一组任意的存储单元来存储线性表中的数据元素，在链式结构中，除了要存储数据元素之外，还要存储

后继元素的地址；

*2：把存储数据元素的地方叫数据域，把存储地址的地方叫指针域，两部分信息组成了数据的存储映像，称为结点(Node)

*3：关于头指针和头结点：头结点的指针域(头指针)中传递的是第一个数据的地址，头结点的数据域中可以装载链表的长

度（也可以不放东西），所以头结点可以不存在，头指针一定要存在，为链表的必须要素

*4：关于链表的创建：需要定义一个结构体指针，同时定义数据域和指针域

/*对链表的创建*/
#include<stdio.h>
#include<stdlib.h>
#define ERROR -1
#define OK 1
typedef int ElemTypre;
typedef int Status;
typedef struct Node//Node表示结点
{
	ElemTypre data;//表示数据域
	struct Node *next;//指针域(用结构指针实现)
}Node;
typedef struct Node *linklist;

 假如p为指向第i个元素的指针，p->data显示的是第i个元素的量

  p->next显示的是第i个元素的指针域，为下一个元素{i+1}的地址

   p->next->data为第i+1个·元素的量