24.7编程实习
2024-07-07 10:38:44 0 举报
24.7编程实习
作者其他创作
大纲/内容
输出headptr->data
是
计数器c+1
返回节点指针pnode
链表存在节点?
结束
分配动态内存
关闭文件
返回0
headptr存在?
headptr指针后移
loc==1?
打开文件
t>c或t==0?
否
返回链表头指针
current存在?
开始
初始化前驱节点、当前节点和后继节点指针
输入待查找位置loc
输出\"not found\"
c<loc?
链表为空?
返回计数器c的值
指针p后移
调用countOfNodes,计算链表节点数c
设置节点数据
p>c或p==0?
将current指向值赋给min
调用deleteNode,删除头节点
i+=1
定义ptmp,指向头指针
创建新节点p
current指向值大于max?
设置p为头指针
头指针指向p位置处
i<loc?
计算平均值、方差
ptmp->next节点存在?
删除头节点,即头指针后移
输入待查找位置p
next = current->next;current->next = prev;prev = current;current = next;
p指向t位置处
输入待插入位置t
ptmp->next设为p
输出提示
初始化计数器c=0
将头指针赋给current
ptmp改为ptmp->next
将最大值、最小值、均值、方差写入文件
头指针不存在?
输入headptr
sum+=current->data;sum2+=(current->data)**2;count++;current=current->next;
插入新节点
将current指向值赋给max
current指向值小于min?
设置下一指针为NULL
遍历链表
读取链表数据
输出headptr指向值
删除节点,即将p->next设为p->next->next
prev赋值给头指针
0 条评论
下一页