C语言单链表c语言问题

来源：蜘蛛抓取(WebSpider) 时间：2020-03-30 11:58 标签： 单链表C语言

?学习链表之前先来看几个术語：
??首节点：存放第一个有效数据的节点；
??尾节点：存放最后一个有效数据的节点；
??头节点：头节点的数据类型与首节点的數据类型相同，并且头节点是首节点前面的那个节点并不存放有效数据；头节点的存在只是为了方便链表的操作。
??头指针：指向头節点的指针；
??尾指针：指向尾节点的指针

//声明头指针,p1和p2两个指针 p1 = head; //把头指针的指向赋给指针p1，即p1指向头结点 printf("输入节点信息：学号、姓洺和成绩\n"); //学号为字符串'0'作为结束输入的条件 2)第一个节点的next域指向第二个节点的数据域 3)p1指针指向第二个节点的数据域 //重新分配第三个节点並让p2指向他 printf("输入节点信息：学号、姓名和成绩\n"); //执行结束后释放p2指针，并返回头指针 //依次输出各个节点直到最后一个节点 //声明两个结构体类型的指针p1和p2 //查找要删除的节点的位置 //要删除的节点不存在 //执行删除操作，并释放p1指针 //测试插入节点的操作 printf("输入待插入的节点信息：学号、姓名和成绩\n"); //测试删除节点的操作

?1. 创建节点：头节点的指针域初始为空将新创立的节点依次挂到上面。p1始终指向最后一个节点p2始终為新建立的节点。
?2. 插入节点：先查找该节点要插入的位置在插入节点。插入的语句为：

?3. 删除节点：查找要删除的节点的位置执行插入操作，语句：

?4. 输出链表：知道头指针就能知道整个链表

格式：PDF ? 页数：7页 ? 上传日期： 23:47:13 ? 浏览次数：718 ? ? 400积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

开通VIP/超级影视VIP 看大片

客户端特权: 3倍流畅播放 免费蓝光 极速下载

| 增值电信业务经营许可证：

我要回帖

更多关于 单链表C语言 的文章

 

随机推荐