久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 4130|回復: 0
打印 上一主題 下一主題
收起左側

C++語言 線性表的插入和刪除

[復制鏈接]
跳轉到指定樓層
樓主
ID:71259 發表于 2014-12-30 01:28 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
本帖最后由 daming 于 2014-12-30 02:14 編輯


  3. #include<iostream.h>

  5. struct node
  6. {
  7. int data;
  8. node *next;
  9. };

  11. //建立一條升序鏈表 (尾插法:最后建立的結點是表頭，故應降序輸入)
  12. node *creat_sort()
  13. {
  14. node *p1,*head=NULL;
  15. int a;
  16. cout<<"建立一條有序鏈表，請輸入數據，以-1結束:\n";
  17. cin>>a;
  18. while(a!=-1){
  19.   p1=new node;
  20.   p1->data=a;
  21.   p1->next=head;
  22.   head=p1;
  23.   cin>>a;
  24. }
  25. return head;
  26. }

  28. //輸出鏈表上各個結點的值
  29. void print(const node *head)
  30. {
  31. const node *p;
  32. p=head;
  33. cout<<"鏈表上各個結點的數據為：\n";
  34. while(p!=NULL){
  35.   cout<<p->data<<'\t';
  36.   p=p->next;
  37. }
  38. cout<<endl;
  39. }

  41. //刪除鏈表上具有指定值的一個結點
  42. node *delete_one_node(node *head,int num)
  43. {
  44. node *p1,*p2;
  45. if(head==NULL){
  46.   cout<<"鏈表為空，無結點可刪!\n";
  47.   return NULL;
  48. }
  49. if(head->data==num){
  50.   p1=head;
  51.   head=head->next;
  52.   delete p1;
  53.   cout<<"刪除了一個結點!\n";
  54. }
  55. else{
  56.   p2=p1=head;
  57.   while(p2->data!=num&&p2->next!=NULL){
  58.    p1=p2;
  59.    p2=p2->next;
  60.   }
  61.   if(p2->data==num){
  62.    p1->next=p2->next;
  63.    delete p2;
  64.    cout<<"刪除了一個結點!\n";
  65.   }
  66.   else
  67.    cout<<num<<"鏈表上沒有找到要刪除的結點!\n";
  68. }
  69. return head;
  70. }

  72. //釋放鏈表的結點空間
  73. void deletechain(node *h)
  74. {
  75. node *p1;
  76. while(h){
  77.   p1=h;
  78.   h=h->next;
  79.   delete p1;
  80. }
  81. cout<<"已釋放鏈表的結點空間!\n";
  82. }

  84. //求鏈表的結點數
  85. int count(node *head)
  86. {
  87. int n;
  88. node *p;
  89. p=head;
  90. n=0;
  91. while(p!=NULL){
  92.   n=n+1;
  93.   p=p->next;
  94. }
  95. return n;
  96. }
  97. ////查找第k個結點
  98. node *find(node *head,int k)
  99. {
  100. int i;
  101. node *p;
  102. i=1;
  103. p=head;
  104. while(i<k){
  105.   i++;
  106.   p=p->next;
  107. }
  108. return p;
  109. }
  110. //刪除鏈表上第K個結點
  111. node *delete_k_node(node *head,int k)
  112. {
  113. int j=1;
  114. node *p,*p1;
  115. if(head==NULL){
  116.   cout<<"鏈表為空，無結點可刪!\n";
  117.   return NULL;
  118. }
  119. p=head;
  120. if(k==1){
  121.   p=head;
  122.   head=head->next;
  123.   delete p;
  124.   cout<<"刪除了第一個結點!\n";
  125. }
  126. else{
  127.   p=find(head,k-1); //查找第k-1個結點，并由p指向該結點
  128.   if(p->next!=NULL){
  129.    p1=p->next;
  130.    p->next=p1->next;
  131.    delete p1;
  132.    cout<<"刪除了第"<<k<<"個結點!\n";
  133.   }
  134. }
  135. return head;
  136. }

  138. //插入一個結點，不改變鏈表上的升序關系
  139. node *insert(node *head,int num)
  140. {
  141. node *p1,*p2,*p3;
  142. p1=head;
  143. p2=head->next;
  144. while(!(((p1->data)<=num)&&((p2->data)>=num))){
  145.   p1=p1->next;
  146.   p2=p2->next;
  147. }
  148. p3=new node;
  149. p3->data=num;
  150. p1->next=p3;
  151. p3->next=p2;
  152. return head;
  153. }

  155. //測試函數
  156. void main()
  157. {
  158. node *head;
  159. int num;
  160. head=creat_sort();
  161. print(head);
  162. cout<<"結點數:"<<count(head)<<endl;
  163. cout<<"輸入要刪除結點上的序號!\n";
  164. cin>>num;
  165. head=delete_k_node(head,num);
  166. print(head);
  167. cout<<"輸入要刪除結點上的整數!\n";
  168. cin>>num;
  169. head=delete_one_node(head,num);
  170. print(head);
  171. cout<<"輸入要插入的整數!\n";
  172. cin>>num;
  173. head=insert(head,num);
  174. print(head);
  175. deletechain(head);
  176. }

  178. /**********************************************

  180. 建立一條有序鏈表，請輸入數據，以-1結束:
  181. 9 8 6 5 4 3 2 1 -1
  182. 鏈表上各個結點的數據為：
  183. 1       2       3       4       5       6       8       9
  184. 結點數:8
  185. 輸入要刪除結點上的序號!
  186. 1
  187. 刪除了第一個結點!
  188. 鏈表上各個結點的數據為：
  189. 2       3       4       5       6       8       9
  190. 輸入要刪除結點上的整數!
  191. 2
  192. 刪除了一個結點!
  193. 鏈表上各個結點的數據為：
  194. 3       4       5       6       8       9
  195. 輸入要插入的整數!
  196. 7
  197. 鏈表上各個結點的數據為：
  198. 3       4       5       6       7       8       9
  199. 已釋放鏈表的結點空間!
  200. Press any key to continue
  201. **************************************/
復制代碼


分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂頂 踩踩
回復

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規則

手機版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網

快速回復 返回頂部 返回列表
主站蜘蛛池模板： 老司机久久| 国产在线中文字幕 | 一区二区视屏 | 日韩在线免费视频 | 亚洲视频免费 | 久久久久精 | 一区二区免费视频 | 国产精品美女久久久久久久久久久 | 99只有精品 | 欧美一区二区小视频 | 一本久久a久久精品亚洲 | 日韩在线视频一区 | 日韩精品中文字幕一区二区三区 | 国产精品国色综合久久 | а天堂中文最新一区二区三区 | 日韩一区二区在线播放 | av男人的天堂av | 久草视频在线播放 | 国产高清一区二区 | 日韩成人在线播放 | 成人综合视频在线观看 | 九七午夜剧场福利写真 | 中文字幕在线观看av | 在线永久看片免费的视频 | 新超碰97 | 日韩精品视频一区二区三区 | 国产免费一区二区三区网站免费 | 午夜激情在线 | 亚洲精品久久久久中文字幕二区 | 国产在线一区二区 | 精品视频在线一区 | 亚洲综合国产精品 | av在线免费观看网站 | 毛片com | av资源中文在线天堂 | 国产精品亚洲欧美日韩一区在线 | 精品一区二区三区91 | 欧美成人免费 | 久久精品a | 日本亚洲精品成人欧美一区 | 欧美成年黄网站色视频 |