若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图:A.遍历链表head，输出表中值为偶数的元素B.建立一个只有表头结点的链表headC.删除链表head中的第一个结点D.插入一个元素到链表head中

题目
若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图:

A.遍历链表head，输出表中值为偶数的元素

B.建立一个只有表头结点的链表head

C.删除链表head中的第一个结点

D.插入一个元素到链表head中

相似考题

1.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量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．删除尾结点

2.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点

3.链表题：一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)

4.阅读以下说明和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;}}

更多“若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图: ”相关问题

  • 第1题：

    若有定义:则函数fun()的功能是()。

    A.遍历链表head，计算表中各结点成员data的总和

    B.计算链表head中结点的个数

    C.输出链表head中各结点成员data

    D.创建一个链表head


    参考答案：A

  • 第2题：

    阅读以下说明和C语言函数，将解答填入答题纸的对应栏内。【说明】函数sort (NODE *head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图（a）的链表进行一趟冒泡排序后，得到图（b）所示的链表。




    答案：
    解析：
    (1) ptr->next(2) head->next(3) ptr!=endptr，或其等价形式⑷ptr(5) preptr

  • 第3题：

    若用指针head指向不带头结点的单链表的表头，则该单链表为空的判定条件是（）。

    A．head-＞next==head

    B．head!=NULL

    C．head-＞next==NULL

    D．head==NULL


    head-＞next==NULL

  • 第4题：

    若有以下定义则能保留链表其它结点,而删除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->next

    D.free（p）；head->next=p->next


    参考答案：A

  • 第5题：

    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。
    head
    略

相关内容