编写函数deln，具有删除链表中第n个结点的功能。再编写主函数，按输入顺序建立不带头结点的职工信息单链表，然后调用del函数删除某个职工的信息，并输出删除后的职工信息表中的职工信息。假设链表结构如下： struct staff { char num[6]; //职工工号 char name[20]; //职工姓名 double wage; //职工工资 };
编写函数deln，具有删除链表中第n个结点的功能。再编写主函数，按输入顺序建立不带头结点的职工信息单链表，然后调用del函数删除某个职工的信息，并输出删除后的职工信息表中的职工信息。假设链表结构如下： struct staff { char num[6]; //职工工号 char name[20]; //职工姓名 double wage; //职工工资 };
参考答案和解析
j next；q->next；q->next；p
相关考题：
请使用VC6或使用【答题】菜单打开考生文件夹pr092下的工程pros2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公室后，这两个人的办公室也同时得到改变。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为： 改换办公室前： 职工号：0789姓名：张三部门：人事处办公室：521 职工号：0513姓名：李四部门：人事处办公室：521 改换办公室后： 职工号：0789姓名：张三部门：人事处办公室：311 职工号：0513姓名：李四部门：人事处办公室：311 注意：只在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“//****found****”。 includeiostream using namespace std； class Department{ //“部门”类 public： Department(const char*name，const char*office){ strcpy(this一name，nanle)； //**********found********** } const char*getNameconst{return name；}//返回部门名称 //**********found********** const char*getOfficeconst{________} //返回办公室房号 void changeOfficeTo(const char*office){ //改换为指定房号的另一个办公室 strcpy(this一office，office)； } private： char name[20]；//部门名称 char office[20]；//部门所在办公室房号 }； class staff{//“职工”类 public： //**********found********** Staff(const char*my—id，const char木my_name，Departmentmy_dept)：——{ strcpy(this一staff id，my_id)； strcpy(this一name，my_name)； } const char*getlDconst{return staff_id；} const char*getNameconsl{return name；} Department getDepartmentconst{return dept；} char staff=id[10]；//职工号 char name[20]；//姓名 Departmentdept；//所在部门 }； void showStaff(Staffstaff){ cout”职工号：”staff．getID””； cout”姓名：”staff．getName" "； cout”部门：”staff．getDepartment．getName" "； cout”办公室：”staff．getDepartment．getOfficeendl； } int main{ Department dept(”人事处”，”521”)； Staff Zhang(”0789”，”张三”，dept)，Li(”0513”，”李四”，dept)； cout”改换办公室前：”endl； showStaff(Zhang)； showStaff(Li)； //人事处办公室由521搬到311 //**********found********** ———————————————————————一 cout”改换办公室后：”endl； showStaff(Zhang)； showStaff(Li)； return 0； }
假定输入的字符串中只包含字母和*号。请编写函数 fun()，它的功能是：将字符串中的前导*号全部删除，中间和后面的*号不删除。例如，若字符串中的内容为****A*BC*DEF*G*******，删除后，字符串中的内容则应当是A*BC*DEF*G*******。注意：部分源程序给出如下。请勿改动主函数main 和其他函数中的任何内容，仅在函数fun 的花括号中填入所编写的若干语句。试题程序；include ＜stdio. h＞include ＜conio. h＞void fun (char *a){}main(){char s[81];printf("Enter a string :\n");gets (s);fun (s);printf ("The string after deleted: \n");puts (s);}
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]include＜stdio.h＞typedef struct node /*链表结点结构*/{char sub[3]；struct node *next；}Node；Node fun(char s) /*建立链表*/{ … }void disp(Node *h){ Node *
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc 函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空include ＜stdio.h＞struct node{ int data;struct node *next;};int min(struct node *first)/*指针first为链表头指针*/{ struct node *p; int m;p=first-＞next; re=p-＞data; p=p-＞next;for( ;p!=NULL;p=【 】)if(p-＞data＜m ) re=p-＞data;return m;}
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成产品数量的名次(ORDER)。该名次是按每位职工完成的产品数量(QUANTITY)排序，之后同一名次的职工人数(COUNT)和他们的职工号(NUMBER，同一名次的职工号以从小到大的顺序输出)。以下[C程序]采用链表结构存储有关信息，链表中的每个表元对应一位职工。在数据输入同时，形成一个有序链表(按完成的产品数量和工号排序)。当一个职工有新的数据输入，在累计他的完成数量时会改变原来链表的有序性，为此应对链表进行删除、查找和插入等处理。[C程序]
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
链表题：一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
若有定义:则函数fun()的功能是()。 A.遍历链表head，计算表中各结点成员data的总和B.计算链表head中结点的个数C.输出链表head中各结点成员dataD.创建一个链表head
若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图: A.遍历链表head，输出表中值为偶数的元素B.建立一个只有表头结点的链表headC.删除链表head中的第一个结点D.插入一个元素到链表head中
以下程序中函数fun的功能是：构成—个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。include＜stdio.h＞typedef struct node /*链表结点结构*/{ char sub[3];struct node *next;}Node;Node fun(char s) /* 建立链表*/{ ...... }void disp(Node *h){ Node *p;p=h-＞next;while([ ]){printf("%s\n",p-＞sub);p=[ ];}}main(){ Node *hd;hd=fun(); disp(hd);printf("\n");}
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改程序的结构！
阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i1 ∣∣ !L ∣∣ !L-next) return NULL; k = 1; P = L-next; / *令p指向第1个元素所在结点*/ while (p （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p-next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p-next = q-next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]函数GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。函数DelListElem(LinkList L,int i,ElemType *e)的功能是删除含头结点单链表的第i个元素结点，若成功则返回SUCCESS，并由参数e带回被删除元素的值，否则返回ERROR。例如，某含头结点单链表L如下图(a)所示，删除第3个元素结点后的单链表如下图(b)所示。1.jpg#define SUCCESS 0 #define ERROR -1 typedef intStatus; typedef intElemType;链表的结点类型定义如下：typedef struct Node{ ElemType data; struct Node *next; }Node,*LinkList; [C代码] LinkListGetListElemPtr(LinkList L,int i) { /*L是含头结点的单链表的头指针,在该单链表中查找第i个元素结点; 若找到,则返回该元素结点的指针,否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if(i＜1 || !L || !L-＞next) return NULL; k=1; p=L-＞next; /*令p指向第1个元素所在结点*/ while(p ++k; } return p; } StatusDelListElem(LinkList L,int i,ElemType *e) { /*在含头结点的单链表L中,删除第i个元素,并由e带回其值*/ LinkList p,q; /*令P指向第i个元素的前驱结点*/ if(i==1) ______; else p=GetListElemPtr(L,i-1); if(!P || !p-＞next) return ERROR; /*不存在第i个元素*/ q=______; /*令q指向待删除的结点*/ p-＞next=q-＞next; //从链表中删除结点*/ ______; /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
填空题在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。