摘要:
问题描述 : 使用带头结点的单链表编程: 有两个序列,分别表示两个集合。 求它们的交集并输出。 输入说明 : 第一行输入序列A的信息: 第一个整数n(0<=n<=100),表示共有n个元素,其后有n个整数,表示n个元素的数据 第一行输入序列B的信息: 第一个整数n(0<=n<=100),表示共有n个 阅读全文
摘要:
问题描述 : 输入A、B、C、D四个集合(集合中无重复元素,且元素值都大于0),分别存储在不带头结点的链表中。 本程序先将四个集合执行以下操作: 对A、B、C、D分别进行升序排序;(该功能已实现,见函数sort)。 做A=A+B操作:先执行两个有序链表A和B的合并,并仍然保持有序,结果存储在A中,然 阅读全文
摘要:
问题描述 : 输入若干(不超过100个)非负整数,创建一个不带头结点的单向链表。在输入一个位置index,从链表中删除第index个结点,输出结果链表。 请编写deleteNode函数,完成删除操作。deleteNode函数的原型如下: struct student *deleteNode(stru 阅读全文
摘要:
问题描述 : 输入若干(不超过100个)非负整数,创建一个不带头结点的单向链表。再输入一个位置index以及一个数据data,程序中首先创建一个新结点s,s的数据成员为data,然后调用函数insertNode将s插入到链表的指定位置index处,最后输出结果链表。请编写insertNode函数,完 阅读全文
摘要:
问题描述 : 使用带头结点的单链表编程: 一群学生排成一行,输入一个学号,请确定该学号学生所在的位置。 输入说明 : 第一行输入学生信息: 第一个整数n(0<=n<=100),表示共有n个学生,其后有n个整数,表示n个学生的学号 第二行及以后各行,每行输入一个整数,表示要查找的学生学号。 输出说明 阅读全文