![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Eric_keke
这个题你可以不AC,但你一定要WA的漂亮!
展开
-
链表的构建
何为链表? 链表就是一串连接起来的结构体,这一串结构体有一个头节点,是串的头部。有一个尾节点,是串的尾部。 串中间的每个结构体都有一个指向串中在他后面的下一个结构体地址的指针,首尾相连构成一个串。相邻结构体的地址是不连续的。链表的创建过程 此链表的创建过程,是一直输入学生的学号、成绩、姓名,当输入的学号为0时,结束输入!struct stu *Creat(){ int num;原创 2016-10-30 09:53:38 · 581 阅读 · 0 评论 -
链表的插入
链表的插入功能实现如下: 查找符合的插入位置: 1. 链表为空,把插入链表当成头节点 2. 查到位置为链表的中间元素 3. 没查到位置,加到链表的末尾 4. 查到位置为链表的头节点这里插入规则是按学号从小到大插入。#include <iostream>#include<stdio.h>#include<malloc.h>using namespace std;struct stu{原创 2016-10-30 11:34:10 · 952 阅读 · 1 评论 -
链表的删除功能
链表的删除是在建好链表的功能基础上实现的 当然,删除也是分为几种情况的 1. 删除的链表为空,删除失败 2. 要删除的元素为首元素,直接把第二个结构体设为首元素即可 3. 要删除的元素为尾元素,直接把尾元素的前一个元素的Snext指针设置为空 4. 要删除的元素位于链表中间 5. 没有找打要删除的元素#include <iostream>#include<stdio.h>#inclu原创 2016-10-30 17:52:45 · 473 阅读 · 0 评论