在单链表中设置头结点的作用是插入和删除首元结点时不用进行特殊处理。
带头结点的单链表逆序:
template<typename ElemType> LNode* Oppose(LNode* L) { LNode* p=L; L->next=NULL; p=p->next; LNode* prev; while(p) { prev=p; p=p->next; prev->next=L->next; L->next=prev; } return L; }
在单链表中设置头结点的作用是插入和删除首元结点时不用进行特殊处理。
带头结点的单链表逆序:
template<typename ElemType> LNode* Oppose(LNode* L) { LNode* p=L; L->next=NULL; p=p->next; LNode* prev; while(p) { prev=p; p=p->next; prev->next=L->next; L->next=prev; } return L; }