老师的结果代码:
List Insert( List L, ElementType X )
{
PtrToNode p,q,t;
p=(PtrToNode)malloc(sizeof(struct Node));
p->Data=X;
p->Next=NULL;
if(L->Next==NULL)
L->Next=p;
else
{
q=L->Next;
t=L;
while(q && q->Data<X)
{
t=q;
q=q->Next;
}
if(q==NULL)
t->Next=p;
else
{
p->Next=q;
t->Next=p;
}
}
return L;
}
四个提示点:
- 同sample,插在中间
- 单节点,插在最前面
- 插在最后
- 插在空表链