答案：newptr==null newptr.elemtype newpt

Question

答案：newptr==null newptr.elemtype newptr p=p-->next 整个算法每句的意思是？可以注释一下吗？感激不尽

Answer 1

算法的功能是在单链表HL(单链表的头指针)的末尾插入一个新的结点，新节点的数据为参数item；
LNode* newptr;//声明一个指向单链表结点的指针（局部变量）
newptr=new LNode;//生成一个新节点，即申请一个结点大小的内存空间
if(newptr==NULL)//如果指针为空表示申请失败，下面花括符中的语句表示失败则结束程序
...
newptr->elemtype=item;//将数据写入新节点；你的答案写错了，因为newptr为指针变量，
newptr->next=NULL;//新节点的指针置空，因为它将是最后一个结点
if(HL==NULL)//如果原来链表是空表，即一个（结点）数据都没有
HL=newptr;//头指针指向新节点，即新生成的结点成为链表的第一个结点
else{
LNode *p=HL;//定义一个临时指针变量p且指向第一个结点
while(p->next!=NULL) p=p->next;//移动指针p到当前链表的最后一个结点
p->next=newptr;//将新生成的结点插入到链表的后面