c语言链表程序设计

1 C C 语言程序设计实验报告语言程序设计实验报告 实验八 链表程序设计实验八 链表程序设计 实验目的 1 掌握链表的概念 定义和使用 2 掌握链表中结点的建立 插入 删除方法 实验内容及步骤 1 下列程序中 子函数 insertup head newp 实现将一个 newp 所指新结点按升序插入到由头指针 head 所指的链表中的适当位置 请 将函数补充完整 并编写主程序 程序代码 struct member int num struct member next typedef struct member Member insertup Member head Member newp Member pre suc pre head suc head next while suc NULL if suc num newp num pre next newp newp next suc return pre suc suc suc next pre next newp 当要插入的节点中的数据在链表中是最大值时 将它插入当要插入的节点中的数据在链表中是最大值时 将它插入 链表尾链表尾 newp next NULL 2 void main Member head Member malloc sizeof Member node1 node2 node3 node4 node node1 num 4 node2 num 6 head next node1 next node2 next NULL printf 创建新链表 创建新链表 n node head next while node NULL printf 5d n node num node node next node3 num 1 为新节点赋值为新节点赋值 insertup head printf 插入数据为插入数据为 d 的节点后 链表变为 的节点后 链表变为 n node3 num node head next while node NULL printf 5d n node num node node next 运行结果 分别为新节点 node3 的数据域赋值 1 5 15 3 2 25 个人围成一个圈 从第 1 个人开始顺序报号 凡报号为 3 和 3 的倍数者退 出圈子 找出最后留在圈子中的人原来的序号 要求 用链表实现 报到 3 或 3 的倍数的结点删除 提示 1 需要将链表首尾相接形成环形 2 删除时注意头 尾结点的特殊处理 3 注意循环结束的条件 程序代码 include include include struct mod int n struct mod next int num int count 4 struct mod head first head first struct mod malloc sizeof struct mod for int i 1 in i first next struct mod malloc sizeof struct mod first first next first n i first next head do for int j 1 jnext 每逢 3 都会删除轮到 3 的那个节点 first next head next free head head first next while first head i head n free head return i void main int count i printf 请输入人数 scanf d i num count 5 printf 剩下的最后一个人的原来的号码是 d i printf n 运行结果 实验心得与体会 链表中节点的插入和删除