网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图:
A.遍历链表head,输出表中值为偶数的元素
B.建立一个只有表头结点的链表head
C.删除链表head中的第一个结点
D.插入一个元素到链表head中
参考答案
更多 “ 若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图: A.遍历链表head,输出表中值为偶数的元素B.建立一个只有表头结点的链表headC.删除链表head中的第一个结点D.插入一个元素到链表head中 ” 相关考题
考题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s->next; p=s; while(p->next) p=p->next; P->next=q; q->next=NULL; 该程序段实现的功能是______。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort (NODE *head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,head指向链表的头结点。排序时,为了避免每趟都扫描到链表的尾结点,设置一个指针endptr,使其指向下趟扫描需要到达的最后一个结点。例如,对于图4-1(a)的链表进行一趟冒泡排序后,得到图4-1(b)所示的链表。链表的结点类型定义如下:typedef struct Node {int data;struct Node *next;} NODE;【C语言函数】void sort (NODE *head){ NODE *ptr,*preptr, *endptr;int tempdata;ptr = head -> next;while ((1)) /*查找表尾结点*/ptr = ptr -> next;endptr = ptr; /*令endptr指向表尾结点*/ptr =(2);while(ptr != endptr) {while((3)) {if (ptr->data > ptr->next->data){tempdata = ptr->data; /*交换相邻结点的数据*/ptr->data = ptr->next->data;ptr->next->data = tempdata;}preptr =(4); ptr = ptr -> next;}endptr =(5); ptr = head->next;}}
考题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量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
考题
若有以下定义则能保留链表其它结点,而删除p所指向结点的程序段是()
A.head-next=p-next;free(p)B.head-next=p;p-next=head-next;free(p)C.free(p);head-next=p;p-next=head-nextD.free(p);head-next=p-next
考题
阅读以下说明和C语言函数,将解答填入答题纸的对应栏内。【说明】函数sort (NODE *head)的功能是:用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,head指向链表的头结点。排序时,为了避免每趟都扫描到链表的尾结点,设置一个指针endptr,使其指向下趟扫描需要到达的最后一个结点。例如,对于图(a)的链表进行一趟冒泡排序后,得到图(b)所示的链表。
考题
若用指针head指向不带头结点的单链表的表头,则该单链表为空的判定条件是()。A.head->next==headB.head!=NULLC.head->next==NULLD.head==NULL
热门标签
最新试卷