当前位置：文档之家 › C语言课件 链表

C语言课件 链表

  • 格式：ppt
  • 大小：281.00 KB
  • 文档页数：16

下载文档原格式

  / 16

合集下载

C++链表的创建与操作

C++链表的创建与操作

C++链表的创建与操作我们知道，数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元，相同数组的位置和距离都是固定的，也就是说，任何一个数组元素的地址都可一个简单的公式计算出来，因此这种结构可以有效的对数组元素进行随机访问。

但若对数组元素进行插入和删除操作，则会引起大量数据的移动，从而使简单的数据处理变得非常复杂，低效。

为了能有效地解决这些问题，一种称为“链表”的数据结构得到了广泛应用。

1．链表概述链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。

链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。

Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地址)，表示链表的结束。

可以看出链表结构必须利用指针才能实现，即一个结点中必须包含一个指针变量，用来存放下一个结点的地址。

实际上，链表中的每个结点可以用若干个数据和若干个指针。

结点中只有一个指针的链表称为单链表，这是最简单的链表结构。

再c++中实现一个单链表结构比较简单。

例如，可定义单链表结构的最简单形式如下struct Node{int Data;Node *next;};这里用到了结构体类型。

其中，*next是指针域，用来指向该结点的下一个结点；Data是一个整形变量，用来存放结点中的数据。

当然，Data可以是任何数据类型，包括结构体类型或类类型。

在此基础上，我们在定义一个链表类list，其中包含链表结点的插入，删除，输出等功能的成员函数。

class list{Node *head;public:list(){head=NULL;}void insertlist(int aDate,int bDate); //链表结点的插入void Deletelist(int aDate); //链表结点的删除void Outputlist(); //链表结点的输出Node*Gethead(){return head;}};2．链表结点的访问由于链表中的各个结点是由指针链接在一起的，其存储单元文笔是连续的，因此，对其中任意结点的地址无法向数组一样，用一个简单的公式计算出来，进行随机访问。

c语言实现通讯录管理系统（用链表实现）

c语言实现通讯录管理系统（用链表实现）

c语⾔实现通讯录管理系统（⽤链表实现）题⽬：通讯录（通过链表实现）设计并实现⼀个简易的通讯录软件，管理个⼈通讯记录。

⼀条通讯记录可包括：姓名、⼯作单位、⼿机、住宅电话、E-Mail、家庭住址等（可⾃⾏增删，但不可过少）。

该系统应实现以下基本功能：（1）增加新的通讯记录。

（2）删除已有的通讯记录。

（3）修改已有的通讯记录。

（4）浏览全部或指定（如指定姓名、⼯作单位等）的通讯记录。

（5）合理组织排列各项功能，界⾯可使⽤键盘操作。

（6）以⽂件的形式存储数据。

说明：⼤⼀时的c语⾔课设，⽤链表实现⼀个通讯录管理系统，为了美观好看，花了很多时间调整齐度，记录⼀下⼤⼀时的作业。

其主要功能是对通讯录可输⼊，显⽰，插⼊，删除，最难是可保存，这个学⽂件的时候不怎么会。

内容我⾃⼰弄了7个，名字，性别，⼯作单位，⼿机，住宅电话，E-Mail，家庭住址（其他太多其实都是⼀样的，就懒得加了）。

主要运⽤到对指针中的链表的功能和使⽤要⽐较扎实，分部列写就可以了。

实现图⽚：附上代码：1 #include <stdio.h>2 #include <string.h>3 #include <stdlib.h>4 typedef struct student5 {6char name[20];//名字7char wm[20];//性别8char work[100];//⼯作单位9char stel[20];//⼿机10char htel[20];//住宅号码11char mail[20];//E-Mail12char home[100];//家庭住址13struct student *next;14 }stu;15 stu *head;//头指针16void screen()//主菜单17 {18 printf("\n=======================================================\n");19 printf(" 欢迎来到通讯录管理系统\n\n");20 printf(" 1.输⼊数据 2.显⽰数据\n");21 printf(" 3.插⼊数据 4.删除数据\n");22 printf(" 5.查看数据 6.修改数据\n");23 printf(" 7.保存数据 8.返回主菜单\n");24 printf("\n~~~~~~输~~~~~~⼊~~~~~~9~~~~~~退~~~~~~出~~~~~~程~~~~~~序\n");25 }26void input()//输⼊数据27 {28int ans;//判断是否继续输⼊29 stu *p1,*p2;30 p1=(stu *)malloc(sizeof(stu));//申请内存来⽤31if(p1!=NULL)32 {33 printf("========输⼊数据========\n");34 head=p1;35while(1)36 {37 printf("名字：");38 scanf("%s",&p1->name);39 printf("性别：");40 scanf("%s",&p1->wm);41 printf("⼯作单位：");42 scanf("%s",&p1->work);43 printf("⼿机：");44 scanf("%s",&p1->stel);45 printf("住宅号码：");46 scanf("%s",&p1->htel);47 printf("E-Mail：");48 scanf("%s",&p1->mail);49 printf("家庭地址：");50 scanf("%s",&p1->home);51 printf("===================================\n");52 p2=p1;53 p1=(stu *)malloc(sizeof(stu));//申请下⼀个要⽤的空间54if(p1!=NULL)55 p2->next=p1;56 printf("请选择是否继续输⼊：1.继续 2.退出\n请选择：");//⽤户选择57 scanf("%d",&ans);58if(ans==1)//继续59continue;60else//退出61 {62 printf("========输⼊完毕========\n");63 p2->next=NULL;64free(p1);//将申请的的⽆⽤内存释放65break;66 }67 }68 }69 }70void look(stu *p1)//显⽰数据71 {72 printf("========显⽰数据========\n");73while(p1!=NULL)74 {75 printf("名字：%s\n",p1->name);76 printf("性别：%s\t",p1->wm);77 printf("⼯作单位：%s\t",p1->work);78 printf("⼿机：%s\t",p1->stel);79 printf("住宅号码：%s\t",p1->htel);80 printf("E-Mail：%s\t",p1->mail);81 printf("家庭住址：%s\n",p1->home);82 printf("=====================================\n");83 p1=p1->next;84 }85 printf("========显⽰完毕========\n");86 }87void insert()//插⼊数据88 {89int ans;//选择插⼊位置90char name[20];//插⼊者的名字91 printf("========插⼊数据========\n");92 stu *p1,*p2,*p3;93 p1=head;94 p3=(stu *)malloc(sizeof(stu));//申请内存95 p3->next=NULL;96 printf("请输⼊插⼊者的数据：\n");97 printf("名字：");98 scanf("%s",&p3->name);99 printf("性别：");100 scanf("%s",&p3->wm);101 printf("⼯作单位：");102 scanf("%s",&p3->work);103 printf("⼿机：");104 scanf("%s",&p3->stel);105 printf("住宅号码：");106 scanf("%s",&p3->htel);107 printf("E-Mail：");108 scanf("%s",&p3->mail);109 printf("家庭地址：");110 scanf("%s",&p3->home);111 printf("请选择插⼊位置：1.⾸位置插⼊ 2.尾部插⼊ 3.插到某⼈前⾯\n请选择：");112 scanf("%d",&ans);113switch(ans)114 {115case1://放到头指针116 p3->next=p1;117 head=p3;118break;119case2://放到尾部120while(p1->next!=NULL)121 p1=p1->next;122 p1->next=p3;123break;124case3://放到某⼈前⾯125 printf("请输⼊插到谁前⾯名字：");126 scanf("%s",name);127while(strcmp(name,p1->name)!=0)128 {129 p2=p1;130 p1=p1->next;131 }132 p2->next=p3;133 p3->next=p1;134break;135 }136 printf("========插⼊成功========\n");137 }138void deleted()//删除数据139 {140 stu *p1,*p2;141char name[20];//删除者名字142 printf("========删除数据========\n");143 printf("请输⼊要删除者的名字：");144 scanf("%s",name);145 p1=head;146if(head==NULL)//通讯录已经没数据了147 {148 printf("通讯录⾥什么也没有了。

链表及其应用

链表及其应用
a1
头指针是指向链表中第一个结点（或为头结点或为首
元素结点）的指针。 单链表可由一个头指针唯一确定。
头结点是在链表的首元素结点之前附设的一个结点；
数据域内只放空表标志和表长等信息;
首元素结点是指链表中存储线性表第一个数据元素
a1的结点。
33
第3章 链表及其应用
讨论1. 在链表中设置头结点有什么好处？
我们可以用结构体来定义静态链表的节点数据类型： typedef struct{ Datatype data； int next； }node；
一个静态链表可以描述为： #define maxsize 100 node nodepool[maxsize]；//存放链表的数组 int head； //放头指针的head 在静态链表中进行插入与删除操作不需要移动元素，
4
第3章 链表及其应用
3.1 链表的基本概念
3.1.1 什么是链表 ☞ 3.1.2 链表的逻辑结构
3.1.3 链表的存储结构 3.1.4 静态链表和动态链表 3.1.5 链表的基本运算
5
第3章 链表及其应用
♣ 链表的逻辑结构
☞ 同一链表中所有数据元素的数据类型必须相同。 ☞ 链表中相邻的元素ai-1、ai间存在序偶关系，即 对于非空的链表，ai-1是ai的唯一直接前驱，ai＋1是 ai的唯一直接后继；而a1无前驱，an无后继 ☞ 链表属于线性逻辑结构。
结点3的地址：p->next；
28
第3章 链表及其应用
H
a1
p
p
a2
a3
a4
a5 ∧
再令p = p->next， 数据元素a3值：p ->data
结点4的地址：p->next；

双向链表 PPT课件

双向链表 PPT课件

^
非空的双向链表
环形双向链表
head
^
空的环形双向链表
head ……......
非空的环形双向链表 p->rlink->llink= p->llink->rlink= p
带表头结点的双向链表点双向链表
head ^
……......
^
非空的带表头结点双向链表
带表头结点的环形双向链表
设某个环形链表的长度大于1,且表中即无头指针 也无头结点,已知s为指向链表中某个结点的指针, 试编写算法在链表中删除s所指结点的前驱结点
s
void dele(s) NODE *s; { NODE *p,*q;
p=s; while (p->link!=s)
{ q=p; p=p->link;}
q->link=s; free(p); }
#include <stdio.h> struct node { char data;
struct node *llink,*rlink; }; typedef struct node NODE; NODE *head;
head ^
head ^
双向链表
空的双向链表 head=NULL
……......
p=p->rlink; if (p= =head)
return(1);
P->llink->rlink=p->rlink; p->rlink->llink=p->llink; free(p); return(0); }
删除双向环形链表中第k(k>0)个结点
……. for(j=0;j<k&&p!=head;j++) p=p->rlink; if(p==head) return(1); p->llink->rlink=p->rlink; p->rlink->llink=p->llink; free(p); return(0);

链表

链表

ListNode<Type> *GetNode ( const Type& item, ListNode<Type> *next ); //创建数据为item，指针为next的新结点 void InsertAfter ( ListNode<Type> *p ); //在当前结点后插入结点p ListNode<Type> *RemoveAfter ( ); //摘下当前结点的下一结点 };
单链表的存储映像
单链表的类定义
• 多个类表达一个概念(单链表)。
– 链表结点(ListNode)类 – 链表(List)类 – 链表游标(Iterator)类
链表类定义（复合方式）
class List; class ListNode { //链表结点类 friend class List; //链表类为其友元类 private: int data; //结点数据, 整型 ListNode *link; //结点指针 }; class List { //链表类 public: //链表公共操作 ……… private: ListNode *first, *last; //表头和表尾指针 };
单链表中的插入与删除 • 插入
–
第一种情况：在第一个结点前插入
newnode→link = first ; first = newnode；
newnode first newnode first
（插入前）
（插入后）
– 第二种情况：在链表中间插入
newnode→link = p→link;
p→link = newnode；
}
• 删除
– 第一种情况: 删除表中第一个元素 – 第二种情况: 删除表中或表尾元素

C语言程序设计教程ppt课件完整版pptx

C语言程序设计教程ppt课件完整版pptx
C语言的应用领域
计算机系统基本概念
计算机系统的组成 操作系统的基本概念 计算机中的数与编码
编程环境与工具安装配置
01
常见的C语言编程环境
02
安装与配置C语言编译器
使用集成开发环境（IDE）进行C语言编程
03
第一个C程序：Hello, World!
01
C程序的基本结 构
02
编写Hello, World!程序
应用场景
适用于需要根据特定条件提前终 止循环或跳过某些循环操作的情 况。
04 函数与模块化设计
函数定义和调用
01
函数定义
包括函数名、参数列表、返回值 类型和函数体等部分，用于描述 函数的功能和实现细节。
函数调用
02
03
函数声明
通过函数名和参数列表来调用函 数，实现相应功能并获取返回值 。
在使用函数之前，需要对函数进 行声明，以便编译器识别函数的 存在和调用方式。
THANKS FOR WATCHING
感谢您的观看
指针运算符
包括取地址运算符&和取值运算符*，分别 用于获取变量的内存地址和通过指针访问内 存中的数据。
动态内存分配函数（malloc, free）使用方法
malloc函数
用于在堆区动态分配指定大小的内存空间，并返回 分配内存的起始地址。
free函数
用于释放之前通过malloc函数分配的内存空间，防 止内存泄漏。
动态规划思想
动态规划是一种在数学、计算机科学和经济学中 使用的，通过把原问题分解为相对简单的子问题 的方式来求解复杂问题的方法。动态规划常用于 优化重叠子问题的计算。
回溯与分支限界法
回溯法是一种通过探索所有可能的候选解来找出 所有解的算法，而分支限界法是一种通过剪枝来 减少搜索空间的优化算法。回溯与分支限界法常 用于解决组合优化问题。

c语言程序设计ppt课件


01
1. 使用有意义的变量名和函数名，以清晰 地表达其功能。
03
02
详细描述
04
2. 避免使用缩写或简写，除非它们是广为 人知的。
3. 使用大括号包围所有代码块，并保持左 括号在同一行。
05
06
4. 对于长代码行，使用反斜杠进行折行， 并在括号内换行。
异常处理和错误恢复
总结词：异常处理和错误恢复是编程中不可或缺的一部分 ，可以确保程序的稳定性和可靠性。
文件操作和错误处理
文件的基本概念
文件是一个包含数据的文本或二进制文件， 可以存储在磁盘上。
文件的读写操作
使用fscanf()函数读取文件内容，使用 fprintf()函数写入文件内容。
文件的打开和关闭
使用fopen()函数打开文件，使用fclose()函 数关闭文件。
错误处理
通过检查文件是否成功打开、读写等操作来 处理错误。
c语言进阶知识
指针和地址操作
指针的基本概念
指针是一个变量，它存储了另一个变量的内 存地址。
指针的解引用
通过使用解引用操作符(*)可以从指针中获取 其指向变量的值。
指针的运算
指针可以进行加、减等运算，以访问数组中 的元素或函数中的参数。
动态内存分配
使用malloc()函数可以动态分配内存，以创 建动态数组或链表。
02
1. 使用循环和数组来优化查找
和排序算法。
03
2. 通过减少变量和函数的复杂
度来提高代码的可读性。
04
3. 使用位操作来优化数据结构
和算法。
05
4. 通过重构来消除重复代码和
提高代码的可维护性。
06
c语言跨平台编程实践

c语言基础入门PPT课件

修改不会影响外部传递的实参。 • · 返回值：函数执行完成后，可以返回一个值给调用者。例如 • · ```c • · int max(int a, int b) { • · return a > b ? a : b; • ·}
数组的定义与初始化
• 数组定义：使用数组类型和长度来定义一个数组。例如 • int arr[5]; • 数组初始化：在定义数组的同时，可以对其元素进行初始化。例如 • int arr[5] = {1, 2, 3, 4, 5}; • · 数组定义：使用数组类型和长度来定义一个数组。例如 • · ```c • · int arr[5]; • · ``` • · 数组初始化：在定义数组的同时，可以对其元素进行初始化。例如 • · ```c • · int arr[5] = {1, 2, 3, 4, 5}; • · ```
打印“Hello World”程序
需求分析
编写一个C程序，能够在控制台 输出“Hello World”。
程序设计
通过printf函数实现输出功能。
代码实现
使用printf函数输出“Hello World”。
数据复制和排序
需求分析
给定一个整数数组，实现对该数组的复制和排序。
程序设计
可以使用冒泡排序算法实现数组的排序，通过循环语句实现数 组的复制。
类型错误
将不同类型的指针进行比较或算术 运算。
内存泄漏
未释放已分配的内存空间而导致内 存泄漏。
05
数据结构与算法
链表
01
02
03
链表定义
链表是一种线性数据结构 ，由一系列节点构成，每 个节点包含数据域和指针 域。
链表特点
链表不需要连续的内存空 间，可以高效地进行插入 和删除操作，但访问元素 不如数组直观。

数据结构教学课件：线性表链表


头结点好处
a、由于开始结点的位置被存放在头结点的指针域中， 所以在链表的第一个位置上的操作（如插入、删 除等）就和在表的其它位置上的操作一致，无需 进行特殊处理； b、无论链表是否为空，其头指针是指向头结点的非 空指针（空表中头结点的指针域为空），头指针 始终不为空，因此空表和非空表的处理也就统一 了
}
带头结点的单链表 H
# a1 a2
…
an NULL
头结点
H
# NULL
头结点
linklist * initList() linklist * initList() { { linknode* pHead = (linknode*) linknode* pHead = 0; // pHead、 malloc( sizeof(linknode)); pRail分别为头、尾指针 linknode* pRail = pHead; linknode* pRail = pHead; // pHead、 char c; pRail分别为头、尾指针 char c; while( (c = getchar()) != ‘\n’) { linknode* pNode = while( (c = getchar()) != ‘\n’) { (linknode*)malloc( sizeof(linknod linknode* pNode = e )); (linknode*)malloc( sizeof( linknode scanf( "%c", &pNode->data ); )); scanf( "%c", &pNode->data ); pNode->next = 0; //新结点指 针域为空 pNode->next = 0; //新结点指针 pRail->next = pNode; 域为空 pRail = node; if( !pHead) pHead = pNode; } else pRail->next = pNode; return pHead; pRail = node; } } return pHead; }

数据结构——用C语言描述(第3版)教学课件第6章 树与二叉树


6.2 二叉树 6.2.1 二叉树的定义与基本操作 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构
6.2.1 二叉树的定义与基本操作 定义：我们把满足以下两个条件的树型结构叫做二 叉树（Binary Tree）： （1）每个结点的度都不大于2； （2）每个结点的孩子结点次序不能任意颠倒。
有序树：在树T中，如果各子树Ti之间是有先后次序的，则称为有序树。 森林：m（m≥0）棵互不相交的树的集合。将一棵非空树的根结点删去，树就变成一 个森林；反之，给森林增加一个统一的根结点，森林就变成一棵树。
同构：对两棵树，通过对结点适当地重命名，就可以使两棵树完全相等（结点对应相 等，对应结点的相关关系也像等），则称这两棵树同构。
二叉树的基本结构由根结点、左子树和右子树组成
如图示
LChild Data RChild
Data
LChild RChild
用L、D、R分别表示遍历左子树、访问根结点、遍 历右子树，那么对二叉树的遍历顺序就可以有：
(1) 访问根，遍历左子树，遍历右子树(记做DLR)。 (2) 访问根，遍历右子树，遍历左子树(记做DRL)。 (3) 遍历左子树，访问根，遍历右子树(记做LDR)。 (4) 遍历左子树，遍历右子树，访问根 (记做LRD)。 (5) 遍历右子树，访问根，遍历左子树 (记做RDL)。 (6) 遍历右子树，遍历左子树，访问根 (记做RLD)。
(8) NextSibling（Tree，x）： 树Tree存在，x是Tree中的某个结点。若x不 是其双亲的最后一个孩子结点，则返回x后面的下一个兄弟结点，否则 返回“空”。
基本操作:
(9) InsertChild（Tree，p，Child）： 树Tree存在，p指向Tree 中某个结点，非空树Child与Tree不相交。将Child插入Tree中， 做p所指向结点的子树。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

3.处理动态链表所需的函数
上例是比较简单的，所有结点都是在程序中定义 的，不是临时开辟的，也不能用完后释放，这种链表 称为“静态链表”。 前面讲过，链表结构是动态生地分配存储的，即 在需要时才开辟一个结点的存储单元 以便插入或追 加节点，删除节点后需要释放节点占用的内存单元。 C 语言提供了相应的函数。
⑴ void *malloc(unsigned int size) :在内存的动态存储区中分 配一个长度为size的连续空间。成功，则返回一个void型的空指针， 否则，返回NULL. 分配内存的字节数。
使用方法： ptr=malloc(size);
返回空类型的指针。 成功：返回内存的地址。 失败：返回NULL。 ⑵void free(ptr) 作用： 释放ptr指向的内存空间。 (3)void *calloc(unsigned n,unsigned size) 在内存的动态区 存储中分配ｎ个长度为size的连续空间。函数返回分配域的起始 地址；如果分配不成功，返回０。
删除结点的函数： struct student *del (struct student *head,int num) {struct student *p1,*p2; if (head==NULL) {printf ("\nlist is null\n");} p1=head; while (p1->num!=num && p1->next!=NULL) {p2=p1;p1=p1->next;} if (p1->num==num) {if (p1==head) head=p1->next; else p2->next=p1->next; printf ("delete:%d\n",num); } else printf ("%ld not been found!",num); return(head); }
6.对链表的删除操作
已有一个链表，希望删除其中某个结点。
原来链表 将C从链表 中删除
A B C D E
A
B
C
D
E
例：写一函数以删除动态链表中指定的结点。 思路： 从P指向的第一个结点开始，检查该结点中的 num的值是否等于要删除的那个学号。如果是，就 将该结点删除，不是，就将指针p后移一个结点， 直到遇到表尾为止。 设两个指针p1，p2，p1为当前结点，p2指向刚 才检查过的结点。 找到要删除的结点，又有两种情况： head=p1->next A.要删除的是第一个结点 B.要删除的不是第一个结点 p2->next=p1->next
结构体的定义： #include <stdio.h> #define LEN sizeof(struct student) struct node { int num; struct node *next; };
建立链表的函数： struct node *creat() { struct node *head,*last,*p; int num; head=last=NULL; scanf("%d",&num); while (num>0) { p=(struct node *)malloc(sizeof(struct node)); p->num=num; p->next=NULL; if (head==NULL) head=p; else last->next=p; last=p; scanf("%d",&num); } return head; }
5.输出链表
将链表中各结点的数 据依次输出。首先要知道 链表第一个结点的地址， 也就是要知道head的值。 然后设一个指针变量p，先 指向第一个结点，输出p所 指的结点，然后使p后移一 个结点，再输出，直到链 表的尾结点。
main() { struct node *head; head=creat(); output(head); getch(); } void output(struct node *head) { struct node *p; p=head; while (p!=NULL) { printf("%3d",p->num); p=p->next; } }
2、简单链表 例：建立一个简单的链表，由3个学生数据的结点组成。 #include <malloc.h> /*a7.c*/ struct student{ int num ; float score ; struct student *next ; }; 实例运行 main() { struct student a,b,c,*head,*p; a.num=101; a.score=89.5; b.num=102; b.score=90; c.num=103; c.score=56; head=&a; a.next=&b; b.next=&c; c.next=NULL; p=head; while (p!=NULL) {printf("%d,%5.1f\n",p->num,p->score); p=p->next; }}Fra bibliotekptr
4.建立动态链表
所谓建立动态链表是指在程序执行过程中从无到 有地建立起一个链表，即一个一个地开辟结点和输入 各结点数据，并建立起前后相链的关系。
例：写一函数建立一个有多名学生数据的单向动态链表。 （当学号输入为0时，表示链表建立结束） 算法： 设3个指针变量：head,p1,p2,都是指向结构体类型数据 head:存放第1个结点的地址，即头指针 p1:指向当前新开辟的结点 p2:指向前一个结点（即已建成的链表中的最后一个结 点）
7.对链表的插入操作（在尾部追加节点）
步骤： ①为新节点分配内存。 ②建立新节点的成员项。 ③建立链接关系。
在链表最后插入一个结点： struct student *Add(struct node *head) { struct student *p1, *p2,*p3; p1=head; if(head!=NULL) while(p1->next!=NULL) p1=p1->next; p2=(struct node*)malloc(sizeof(struct node)); scanf("%d",&p2->num); if(head==NULL) head=p2; else p1->next=p2; p2->next=NULL; printf("Add Succee...\n"); return (head); }
链表
⒈引用自身的结构和链表的概念
结构中的某个成员项，为指向该结构类型自身的 指针，则称为引用自身的结构。
struct node { int num ; struct node *next ; };
指向自身的结构。
链表的概念 链表是一种动态存储分配结构，通过指针相连， 数据可以不连续存放。 如用数组存放数据时，必须事先定义固定的长度 （即元素的个数）。如果事先难以确定元素的个数， 则必须把数组定义的足够大，显然这会造成内存的 浪费。链表则没有这种缺点，它根据需要开辟内存 单元。
head
1249
A
1356 B 1475
1475 C 1021
1021 D NULL
1249
1356
链表（单向链表）
链表有一个“头指针”变量，它存放一个地址， 该地址指向一个元素。链表中每个元素称为“结 点”，每个结点都应包含两个部分：用户需要用的 实际数据和下一个结点的地址。最后一个结点不指 向其他元素，它称为“表尾”，它的地址部分放一 个“NULL”，链表到此结束。 链表中各元素不是连续存放的。要找某一元素， 必须要找到上一个元素，根据它所提供的下一元素 的地址才能找到下一个元素。如果不提供头指针， 则整个链表都无法访问。 这种链表的数据结构，必须利用指针变量才能实 现，即一个结点中应包含一个指针变量，用它存放 下一结点的地址。