跨专业自学数据结构,求教简单问题
跨专业自学数据结构,所以后很多愚蠢的细节的问题,希望可以在这里找到帮助Status ListInsert_L(LinkList &L,int i ,ElemType e){ 1
//在带头节点单链表L中第i个位置之前插入e 2
p=L;j=0; 3
while(p&&j<i-1){p=p->next;++j}//寻找第i-1个节点 4
if (!p||j>i-1)return ERROR;//i小于一或者大于表长加一 5
……………………………………
……………………………………
不怕大家笑话了
首先第三行,p=L和第四行的p=p->next,是不是就是为了达到p=L->next这个效果
第二,第四行是为了找到第i-1个节点,过程是不是这样的,假设i=5,i-1=4,
开始的时候while判断完第一次p指向第一个节点,j=1
直到p指向4,j=4,然后执行while判断的时候,j=4不成立,退出while,但是p还是指向4是不是
第三,第五行注释说这句的意思是i小于一或者大于表长加一,可是我完全没看出来哪里是i小于一,哪里是大于表长加一啊