填空题
设线性链表的存储结构如下:
struct node
{ELEMTP data; /*数据域*/
struct node *next; /*指针域*/
}
试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在,则把新结点插在表尾的算法。
void inserty(struct node *head,ELEMTP x,ELEMTP y)
{s=(struct node *)malloc(sizeof(struct node));
();
if(){s->nexr=head;head=s;}
else {
q=head;p=q->next;
while(p->dqta!=x&&p->next!=NULL){q=p;()}
if(p->data= = x){q->next=s;s->next=p;}
else{p->next=s;s->next=NULL;}
}
}
您可能感兴趣的试卷
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
则该队列为空队列的条件为()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
题型:填空题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题