Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2017
40
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #ifndef F_LIST_H
  2. #define F_LIST_H
  3. struct Node{
  4. int value;
  5. Node* next;
  6. Node* prev;
  7. };
  8. class F_list{
  9. public:
  10. void deleteInd(int);
  11. void deleteNod(Node);
  12. ~F_list();
  13. private:
  14. Node* head;
  15. Node* tail;
  16. };
  17.  
  18. #endif // F_LIST_H
  19.  
  20. #include <iostream>
  21. #include "f_list.h"
  22.  
  23. F_list::F_list()
  24. :head(nullptr), tail(nullptr)
  25. {
  26. }
  27.  
  28. F_list::~F_list(){
  29.  
  30. }
  31. void F_list::deleteNod(Node n){
  32.  
  33. n->next = nullptr;
  34. n->prev = nullptr;
  35. delete n;
  36. }
  37. void F_list::deleteInd(int i){
  38.  
  39. }
  40.  
  41. void F_list::deleteNod(Node n){
  42. n->prev->next=n->next;
  43. n->next->prev=n->prev;
  44. n->next = nullptr;
  45. n->prev = nullptr;
  46. delete n;
  47. }
  48. void F_list::deleteInd(int i){
  49. Node curr;
  50. if (head!=nullptr) curr=head;
  51. for (int j=0;j<i;j++)
  52. {
  53. if(curr->next==nullptr) break;
  54. curr=curr->next;
  55. }
  56. if (curr!=nullptr) deleteNod(curr);
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement