关于双亲链表表示法说法不正确的是( )。
A: 每个结点每含两个域,即数据域data和双亲域parent。
B: data域存放的是结点的值
C: parent域存放的是双亲的值。
D: 根的parent为-1。
A: 每个结点每含两个域,即数据域data和双亲域parent。
B: data域存放的是结点的值
C: parent域存放的是双亲的值。
D: 根的parent为-1。
举一反三
- 双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）
- 双向链表需要在结点中设两个指针域（ ）。 A: 数据域 B: parent指针域 C: prior指针域 D: next指针域
- 在单链表中，存储每个结点有两个域，即数据域和指针域，后者指向该结点的()
- 一个单向链表，head指向头结点，每个结点包含数据域data和指针域next。链表按数据域递增有序排列，完成以下函数，使删除链表中数据域值相同的结点。typedefintdatatype;typedefstructnode{datatypedata;structnode*next;}linklist;delete(linklist*head){linklist*p,*q;p=head->next;if(q==NULL)return;p=q->next;while(p!=NULL)if(p->data==q->data){________;free(p);P=q->next;}else{q=q;________}return(s);}
- 在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：