正在加载图片...
7在单链表中删除一个结点。 void delink(int n) student*p, q:int F=0; ifchead) cou<"此单链表为空表!"<end; return; head: if(p>n0=n)∥删除结点是第一个结点 head=head->next; delete p; cout<<"学号是<<n<<"结点已经删除"<<end return while(p&&p→>no!=n)/取下一个结点地址 q-p, p=p->next; ip)/找到删除结点 q->next=p->next; delete p; cout<"学号是"<<n<<"结点已经删除"<end else cout<<"学号是"<n<<"结点没有找到<<end; return; void maino create0;∥生成单表 show 0: ∥显示单链表 delink(9901); showi7 在单链表中删除一个结点。 void dellink(int n) { student *p,*q;int i=0; if(!head) { cout<<"此单链表为空表!"<<endl; return; } p=head; if(p->no==n) // 删除结点是第一个结点 { head=head->next; delete p; cout<<"学号是"<<n<<"结点已经删除"<<endl; return; } while(p && p->no!=n) //取下一个结点地址 { q=p; p=p->next; } if(p) //找到删除结点 { q->next=p->next; delete p; cout<<"学号是"<<n<<"结点已经删除"<<endl; } else cout<<"学号是"<<n<<"结点没有找到"<<endl; return; } void main() { create(); //生成单表 show(); //显示单链表 dellink(9901); show(); }
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有