摘要:
任务描述 本关要求按照数据输入的顺序,通过头插法构建一个逆序的线性表。即如果输入的3个结点数据分别为1、2、3,则构建的线性表包含3个结点,且从前往后的结点数据分别为3、2、1。 编程要求 本关的编程任务是补全step2/insertHead.h文件中的insertHead函数,以实现实现通过在链表 阅读全文
摘要:
任务描述 本关要求按照数据输入的顺序构建一个线性表。即如果输入的3个结点数据分别为1、2、3,则构建的线性表包含3个结点,且从前往后的结点数据分别为1、2、3。 编程要求 本关的编程任务是补全step1/insertTail.h文件中insertTail函数,该函数说明如下: // 函数insert 阅读全文
摘要:
任务描述 删除链表的结点时,有时候不知道结点在哪,只知道结点数据的特征,如删除成绩低于60的学生结点、删除学号为20160903的学生等。本关要求按照数据输入的顺序构建一个线性表,然后输入待删除节点数据信息,在链表中查找符合该信息的节点,并删除;若不存在符合该数据信息的节点,则不操作。 编程要求 本 阅读全文
摘要:
任务描述 线性表的结点是有序号的,包含n(1<=n<=100)个结点(不包括头结点)的线性表从链头到链尾的结点序号分别为1、2、……n。本关要求按照数据输入的顺序构建一个线性表,然后输入待删除结点编号i,删除第i个结点,并输出删除结点后的线性表元素。 编程要求 本关的编程任务是补全step4/del 阅读全文
摘要:
任务描述 本关要求按照数据输入,通过按升序插入节点的方法,构建一个升序线性表。即如果输入的3个结点数据分别为2、3、1,则构建的线性表包含3个结点,且从前往后的结点数据分别为1、2、3。 编程要求 本关的编程任务是补全step3/insertSort.h文件中的insertSort函数,以实现按升序 阅读全文