每天学习一点点,加油(ง •_•)ง,今天学习链表
一:链表
与上两节所讲的顺序表相同,链表也是一种线性表,它的数据的逻辑组织形式是一维的,物理存储结构是用一组地址任意的存储单元存储数据的。也就是说,它不像顺序表那样占据一段连续的内存空间,而是将存储单元分散在内存的任意地址上。
链表存在以下特征:
1.每个结点包括两部分:数据域和指针域。数据域是用来存放数据元素本身信息的,而指针域是用来存放后继结点的地址。通俗的理解就是数据域存放当前结点的值,指针域存放下一个结点地址
2.链表逻辑上是连续的,而物理上并不一定连续存储结点。
3.只要获得链表的头结点(list只用来指向第一个链表结点),就可以通过指针遍历整条链表。
链表结点可用C语言描述如下:
typedef struct node{
ElemType data; //数据域
struct node *next; //指针域
}LNode, *LinkList;
注意:这里采用自定义类型的方式将结构struct node定义为LNode类型。该链表每个结点的类型为LNode,另外,*LinkList是指向LNode类型数据的指针类型定义。
LNode *L;
和
LinkList L;
是等价的
二:结合创建、删除、插入、摧毁链表的综合操作
编写一个程序
要求:从终端输入一组整数(大于10个数),以0作为结束标志,将这一组整数存放再一个链表中(结束标志0不包括在内),打印出该链表中的值,然后删除该链表中的第5个元素,打印出删除后的结果,最后再内存中释放该链表
/*********************1-2链表实例*********************/
#include "stdio.h"
typedef int ElemType;
typedef struct node{
ElemType data; //数据域
struct node *next; //指针域
}LNode, *LinkList;
LinkList GreatLinkList(int n) //建立一个长度为n的链表
{
LinkList p, r, list=NULL;
ElemType e;
int i;
for(i=1;i<=n;i++){
Get(e);
p