题目 编写输入一系列整数,以0标志结束,将这些整数作为data域建立一个带头结点的单链表的函数。 相关知识点: 试题来源: 解析分析:可以用头插法或尾插法建立单链表,建表之前无需知道链表的长度。 void creat_link(Linklist &L) { Linklist p; int da;...
编写一个函数printlink,用来输出一个链表。 编写一个函数dellink,用来删除动态链表中一个指定的结点(由实参指定某一学号,表示要删除该学生结点)。 编写一个函数insertlink,用来向动态链表插入一个结点。 编写一个函数freelink,用来释放一个动态链表。 Input 输入多个学生的学号和成绩,建立动态链表,以0 0 结束 输入学...
假设有两个单链表[1]A和B,其结点[2]的元素值均非递减有序,编写一个函数将这两个链表[3]合并成一个单链表,其结点元素值仍然有序。输入 / 输出示
编写函数定义,实现:从键盘上输入一个字符序列(以字符’’作为输入结 束标志),按尾插入法建立带头结点的循环单链表head。单链表的结点数据类型参见概念题第6题。 LINKLIST *create_lklist() ( DATATYPE2 x; LINKLIST *head,*last,*t; t=(LINKLIST *)malloc(sizeof(LINKLIST));...
提示:先用create()函数从用户输入的字符串创建相应的单链表,然后调用bj()函数判断是否为中心对称字符串。在bj()函数中先将字符串进栈,然后将栈中的字符逐个与单链表中字符进行比较。 # include # include # define MaxLen 100 typedef struct node ...
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下: struct ListNode { int data; struct ListNode *next; }; 1. 2. 3. 4. 函数接口定义: struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); ...
10.在单链表[8]中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。( ) 11.静态链表[9]既有顺序存储的优点,又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。( ) 12.线性表的特点是每个元素都有一个前驱和个后继。( ) 13.栈和队列的存...