数据结构菜鸟级问题,高手请回答

来源:百度知道 编辑:UC知道 时间:2024/05/06 15:49:37
1,已知L为无表头节点的单链表,*P和*Q是指向表节点类型的指针,则下列语句系列的作用是什么?
if(L&&L->next)
{Q=L;L=L->next;P=L;
while(P->next) P=P->next;
P->next=Q;
Q->next=next=NULL;
}
return L;

2,head为带头节点的单链表的表头指针,p2是指向表的最后一个节点的指针,p1指向了一个同类型节点。则下列语句系列的作用是什么?

NODE *insert(NODE *head,NODE *p1,NODE *p2)
{p2->next=p1;
p1->next=head->next;
return p1;
}

3,已知head为带头表节点的单链表表头指针,head之后有五个值依次为1、2、3、4、5的节点。调用下面的函数之后表头节点之后还有几个节点?值依次是多少?

NODE *delete(NODE *head)
{
NODE *p1=head->next,*p2;
while(p1->next)
{
p2=p1->next;
p1->next=p2->next;
free(p2);
p1=p1->next;
}
return head;
}
有解释更好

1.内部结构:分为控制单元、逻辑单元、存储单元,相互协调,可以进行分析、判断、运算并控制计算机各种部分协调工作
●运算器:
算术运算:加、减、乘、除
逻辑运算:逻辑加、逻辑乘、非运算
●控制器:
读取各种指令,并对指令进行分析,作出相应的控制
●寄存器:
直接参与运算并存放运算的中间结果