C语言课程设计链表问题

2025-02-10 18:25:32

推荐回答（3个）

回答（1）：

链表通常先要定义数据结构，例如
typedef struct student
{
int stuNum;
char stuName[10];
struct student *pNext;//通过这个指针将各个节点串联起来
}STUDENT;
链表和数组的区别，主要说说优势吧
动态申请内存，可以动态增加删除结点，操作灵活方便，可以减少不必要的浪费

增加节点需要malloc() 申请内存
删除节点需要free()释放内存

回答（2）：

链表有好几种
最基础的一种单链表(Linked list)是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，但是链表失去了数组随机读取的优点
链表有好几种不同的类型，常用的有：单向链表，双向链表以及循环链表。

回答（3）：

链表，目前我所用的，都是用来保存数据的，实现对数据的增删改查，很方便