能否使用以下语句创建循环单链表的头结点?为什么? head = new Node<T>(NULL, head);
能否使用以下语句创建循环单链表的头结点?为什么? head = new Node<T>(NULL, head);
参考答案和解析
单链表表头结点的数据域不存储链表中的元素
相关考题:
带头结点的单向链表为空的判断条件是( )(设头指针为head)。 A.head = =NULLB.head!=NULLC.head->next= =headD.head->next= =NULL
头指针为head的带头结点的单向链表为空的判定条件是()为真。 A.head==NULLB.head->next==NULLC.head->next=NULL:D.head->next!=NULL
若不带头结点的单链表的头指针为head,则该链表为空的判定条件是 ( )A.head==NULLB.head—>next==NULLC.head!=NULLD.head—>next==head
链表题:一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
阅读以下说明,Java代码将应填入(n)处的字句写在对应栏内。【说明】链表和栈对象的共同特征是:在数据上执行的操作与在每个对象中实体存储的基本类型无关。例如,一个栈存储实体后,只要保证最后存储的项最先用,最先存储的项最后用,则栈的操作可以从链表的操作中派生得到。程序6-1实现了链表的操作,程序6-2实现了栈操作。import java.io.*;class Node //定义结点{ private String m_content;private Node m_next;Node(String str){ m_content=str;m_next=null; }Node(String str,Node next){ m_content=str;m_next=next; }String getData() //获取结点数据域{ return m_content;}void setNext(Node next] //设置下一个结点值{ m_next=next; }Node getNext() //返回下一个结点{ return m_next; )}【程序6-1】class List{ Node Head;List(){ Head=null; }void insert(String str) //将数据str的结点插入在整个链表前面{ if(Head==null)Head=new Node(str);else(1)}void append(String str) //将数据str的结点插入在整个链表尾部{ Node tempnode=Head;it(tempnode==null)Heed=new Node(str);else{ white(tempnode.getNext()!=null)(2)(3) }}String get() //移出链表第一个结点,并返回该结点的数据域{ Srting temp=new String();if(Head==null){ System.out.println("Errow! from empty list!")System.exit(0); }else{ temp=Head.getData();(4) }return temp;}}【程序6-2】class Stack extends List{ void push(String str) //进栈{ (5) }String pop() //出栈{ return get();}}
带头结点的循环单链表head为空的判断条件是()A、 head == NULLB、 head != NULLC、 head->next == headD、 head->next == NULL
设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head-next ;()。A、p=head;B、p=NULL;C、p-next=head;D、head=p;
设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head-next;和()。A、p=head;B、p=NULL;C、p-next=head;D、head=p;
头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head-nex;和()。A、p=head-nextB、head-next=pC、head-next=p-nextD、p-next=head
单选题设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head-next ;()。Ap=head;Bp=NULL;Cp-next=head;Dhead=p;
问答题设某带头结头的单链表的结点结构说明如下:typedef struct nodel{int data struct nodel*next;}node;试设计一个算法:void copy(node*headl,node*head2),将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。
单选题设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head-next;和()。Ap=head;Bp=NULL;Cp-next=head;Dhead=p;
单选题带头结点的循环单链表head为空的判断条件是()A head == NULLB head != NULLC head->next == headD head->next == NULL