单向链结串列删除节点.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 雙向鏈結串列刪除節點(4) /* [名稱]:ch03_12.cpp [示範]:雙向鏈結串列中節點的刪除 */ #include iostream #include cstdlib #include ctime #include iomanip using namespace std; class list { public: int num,score; char name[10]; class list *llink; class list *rlink; }; typedef class list node; typedef node *link; link findnode(link head,int num) { link ptr; ptr=head; while(ptr!=NULL) { if(ptr-num==num) return ptr; ptr=ptr-rlink; } return ptr; } link deletenode(link head,link del) { if(head==NULL) //雙向串列是空的 { cout[串列是空的]endl; return NULL; } if(del==NULL) { cout[錯誤:不是串列中的節點]endl; return NULL; } if(del==head) { head=head-rlink; head-llink=NULL; } else { if(del-rlink==NULL) //刪除串列尾 { del-llink-rlink=NULL; } else //刪除中間節點 { del-llink-rlink=del-rlink; del-rlink-llink=del-llink; } } free(del); return head; } int main() { link head,ptr; link llinknode=NULL; link newnode=NULL; int new_num, new_score; char new_name[10]; int i,j,position=0,find,data[12][2]; char namedata[12][10]={{Allen},{Scott},{Marry} ,{John},{Mark},{Ricky},{Lisa} ,{Jasica},{Hanson},{Amy},{Bob},{Jack}}; srand((unsigned)time(NULL)); cout座號 成績 座號 成績 座號 成績 座號 成績endl; cout==============================================endl; for(i=0;i12;i++) { data[i][0]=i+1; data[i][1]=rand()%50+51; } for(i=0;i3;i++) { for (j=0;j4;j++) cout[setw(2)data[j*3+i][0] ] [setw(3)data[j*3+i][1]] ; coutendl; } head=new node; //建立串列首 if(head==NULL) { coutError!! 記憶體配置失敗!!endl; exit(1); } else { head=new node; head-num=data[0][0]; for (j=0;j10;j++) head-name[j]=namedata[