关于<<数据结构>>严蔚敏 p38页,算法2.20的疑问: Status listinsert_L(linklist &L,int i,Elemtype e)...

日期:2021-05-31 02:34:01 人气:1

关于<<数据结构>>严蔚敏 p38页,算法2.20的疑问: Status listinsert_L(linklist &L,int i,Elemtype e)...

严老师此书该算法有问题,InsertFirst(h,s)之前被定义为在将s插入在头结点之后(原文:已知h指向线性链表头结点,将s结点指向的结点插入在第一个结点之前)其中h已说明为头结点指针,可见不是元素结点指针,既然是头结点指针其实就是LinkList*。但是在ListInsert_L(&L,i,e)中是需要将e插入在第i个位序尚,所以应该将InsertFirst(h,s)替换为InsertAfter(&L,&h,s)(此函数被定义为将s结点插入在h结点之后)这里h是位序为i-1的结点,s是新的i结点
    A+
热门评论