DAY13 链表
数组
静态数组
例子 :
int nums[5] = {0};
struct person ps[5];
缺点 :
1,无法修改地址
2,无法动态定义长度
3,占用内存过大或过小
4,增删速度慢
优点
数组的内存是连续开辟的, 所以读取速度快
动态数组
例子 :
int *nums = (int *) calloc(5,sizeof(int));
struct person *ps = (struct person *)calloc(5,sizeof(struct
person));
缺点 :
增删速度慢
编写代码较为复杂
优点 :
读取效率高
常用的数据结构
1, 数组结构 : 内存连续开辟 ,
2, 链表结构 : 离散开辟
3, 树
4, 二叉树 ( 均衡二叉树 , 非均衡二叉树 )
5, 图
链表结构
分类：
单链表
一个节点只记录下一个节点的地址
双链表
一个节点即记录下一个节点的地址,也记录上一个节点的地址
设计节点
将多个学员信息设计为链表
单链表节点设计
typedef struct student
{
// 数据域
char name[50];
char sex[5];
int num;
double score;
// 指针域
struct student *next;
}Stu;
双链表节点设计
typedef struct student
{
// 数据域
char name[50];
char sex[5];
int num;
double score;
// 指针域
struct student *next;
struct student *head;
}Stu;
总结
typedef struct 结构体名称
{
// 数据域
// 指针域
} 别名 ;
静态链表
#include
// 设计的节点
typedef struct student
{
// 数据域
char name[50];
char sex[5];
int num;
double score;
// 指针域
struct student *next;
}Stu;
int main(int argc, char const *argv[])
{
Stu s01 = {"张三 "," 男 ",1,99,NULL};
Stu s02 = {"李四 "," 女 ",2,69,NULL};
Stu s03 = {"王五 "," 女 ",3,9,NULL};
Stu s04 = {"马六 "," 男 ",4,79,NULL};
Stu s05 = {"候七 "," 男 ",5,92,NULL};
Stu *head = &s01;//将 s01 做完首节点
s01.next = &s02;//将 s02 设置为 s01 的下一个节点
s02.next = &s03;//将 s03 设置为 s02 的下一个节点
s03.next = &s04;//将 s04 设置为 s03 的下一个节点
s04.next = &s05;//将 s05 设置为 s04 的下一个节点
// 链表的遍历
//pd 当前节点
Stu *pd = head;
while(pd != NULL)
{
printf("%s %s %d %.2lf\n",pd->name,pd->sex,pd->num,pd->score);
// 将下一个节点作为下一轮的当前节点
pd = pd->next;
}
return 0;
}
动态链表
#include
#include
#include
// 设计的节点
typedef struct student
{
// 数据域
char name[50];
char sex[5];
int num;
double score;
// 指针域
struct student *next;
}Stu;
int main(int argc, char const *argv[])
{
Stu *s01 = calloc(1,sizeof(Stu));
strcpy(s01->name,"张三 ");
strcpy(s01->sex,"男 ");
s01->num = 1;
s01->score = 99;
Stu *s02 = calloc(1,sizeof(Stu));
strcpy(s02->name,"张三 2");
strcpy(s02->sex,"男 ");
s02->num = 1;
s02->score = 99;
Stu *s03 = calloc(1,sizeof(Stu));
strcpy(s03->name,"张三 3");
strcpy(s03->sex,"男 ");
s03->num = 1;
s03->score = 99;
Stu *s04 = calloc(1,sizeof(Stu));
strcpy(s04->name,"张三 4");
strcpy(s04->sex,"男 ");
s04->num = 1;
s04->score = 99;
Stu *s05 = calloc(1,sizeof(Stu));
strcpy(s05->name,"张三 5");
strcpy(s05->sex,"男 ");
s05->num = 1;
s05->score = 99;
Stu *head = s01;//将 s01 做完首节点
s01->next = s02;//将 s02 设置为 s01 的下一个节点
s02->next = s03;//将 s03 设置为 s02 的下一个节点
s03->next = s04;//将 s04 设置为 s03 的下一个节点
s04->next = s05;//将 s05 设置为 s04 的下一个节点
// 链表的遍历
//pd 当前节点
Stu *pd = head;
while(pd != NULL)
{
printf("%s %s %d %.2lf\n",pd->name,pd->sex,pd->num,pd->score);
// 将下一个节点作为下一轮的当前节点
pd = pd->next;
}
return 0;
}