《C语言综合实验》链表.pptVIP

C语言综合实验 结构体与链表 利用结构体和指针处理动态链表 若用户使用引用自身的结构体，就可以形成一个动态链，真正做到摘去一个节点。 动态结构体中的每一个节点由两部分构成：数据项和指针项。 数据项存放有关节点自身的数据，指针项存放与该节点有关的其他节点的地址。 通过指针将若干个同类结构体连接起来。 链表的表示和实现 （1） 链表的表示 例：请画出26 个英文字母表的链式存储结构。 头指针、头结点和首元结点的区别 （3）举例 例1： sizeof(x)——计算x的长度 malloc(m) —开m字节空间 free(p) ——删除一个变量 附2： 补充结构数据类型的C表示法 链表的实现 （1） 单链表的建立和输出 （2） 单链表的修改 （3） 单链表的插入 （4） 单链表的删除 （1） 单链表的建立和输出 例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 （2） 单链表的修改(或读取） 思路：要修改第i个数据元素，必须从头指针起一直找到该结点的指针p，然后才能执行p-data=new_value 。 （3） 单链表的插入 （4） 单链表的删除 指针结构体文件操作示例 课后习题 struct node *insertnode(struct node *head,struct node *insert) { struct node *