题目内容
（请给出正确答案）
[主观题]
编写程序，按输入顺序建立职工信息链表，然后编写函数deln，具有删除链表中第n个结点的功能。假设链表结构如下： struct staff { char num[6]; //职工工号 char name[20]; //职工姓名 double wage; //职工工资 };
提问人：网友wl4420
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“编写程序，按输入顺序建立职工信息链表，然后编写函数deln，…”相关的问题
第1题
编写函数deln，具有删除链表中第n个结点的功能。再编写主函数，按输入顺序建立不带头结点的职工信息单链表，然后调用del函数删除某个职工的信息，并输出删除后的职工信息表中的职工信息。假设链表结构如下： struct staff { char num[6]; //职工工号 char name[20]; //职工姓名 double wage; //职工工资 };
第3题
针对带附加头结点的单链表，试编写下列函数。(1)定位函数Locate：在单链表中寻找第i个结点。若找
针对带附加头结点的单链表，试编写下列函数。（1)定位函数Locate：在单链表中寻找第i个结点。若找
点击查看答案
针对带附加头结点的单链表，试编写下列函数。
(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。
(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，
(3)统计函数number：统计单链表中具有给定值x的所有元素，
(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。
第5题
假设以带头结点的单链表表示有序表，单链表的类型定义如下： typedef struct node{ int data; s
假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node{
int data;
struct node*next;
}LinkNode,*LinkList;
编写算法，输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一
个)。算法的函数原型给定为
LinkList f 34(int n);
第6题
面试题:反转链表题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。面试题:反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下： struct List Node { int m_n Key ListNode+ m_p Next }；
第7题
在具有n个结点的单链表中,实现（)的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P
在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第8题
设单链表中结点的结构为：在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的
设单链表中结点的结构为：
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
第9题
编写程序，要求完成：（1)建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的dat
编写程序，要求完成：(1)建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位。(2)在此链表上实现对二进制数加1的运算，并输出运算结果。【西北大学2002七(10分)】
第10题
编写一个函数，将一个头结点指针为a的单链表A分解成两个单链表A和B，其头结点指针分别为a和b，使得A链表中含有
原链表A中序号为奇数(1，3，…)的元素(头结点紧接的下一个元素为第1个元素)，而B链表中含有原链表A中序号为偶数(2，4，…)的元素，且保持原来的相对顺序。
点击查看答案
