Advertisement
Guest User

Untitled

a guest
Jul 20th, 2018
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.56 KB | None | 0 0
  1. Node* q = m_head;
  2. while (q != nullptr)
  3. {
  4. if (q->m_prev == nullptr && p->m_stringl < q->m_stringl)
  5. {
  6. p->m_next = q;
  7. p->m_prev = nullptr;
  8. q->m_prev = p;
  9. m_head = p;
  10. }
  11. if (q->m_next == nullptr && p->m_stringl > q->m_stringl)
  12. {
  13. p->m_next = nullptr;
  14. p->m_prev = q;
  15. q->m_next = p;
  16. m_tail = p;
  17. }
  18. if (lastName == q->m_stringl)
  19. {
  20. if (q->m_prev == nullptr && p->m_stringf < q->m_stringf) //checks for first and last node
  21. {
  22. p->m_next = q;
  23. p->m_prev = nullptr;
  24. q->m_prev = p;
  25. m_head = p;
  26. }
  27. if (q->m_next == nullptr && p->m_stringf > q->m_stringf)
  28. {
  29. p->m_next = nullptr;
  30. p->m_prev = q;
  31. q->m_next = p;
  32. m_tail = p;
  33. }
  34. std::cout << q->m_stringl;
  35. std::cout << p->m_stringl;
  36. std::cout << m_size;
  37. if (firstName > q->m_stringf)
  38. {
  39. std::cout << q->m_stringl;
  40. std::cout << p->m_stringl;
  41. std::cout << m_size;
  42. p->m_next = q->m_next;
  43. p->m_prev = q;
  44. q->m_next->m_prev = p;
  45. q->m_next = p;
  46. }
  47. if (firstName < q->m_stringf)
  48. {
  49. std::cout << q->m_stringl;
  50. std::cout << p->m_stringl;
  51. std::cout << m_size;
  52. p->m_next = q;
  53. p->m_prev = q->m_prev;
  54. q->m_prev->m_next = p;
  55. q->m_prev = p;
  56. }
  57. }
  58. if (q->m_prev->m_stringl < p->m_stringl && q->m_stringl > p->m_stringl)
  59. {
  60. std::cout << q->m_stringl;
  61. std::cout << p->m_stringl;
  62. std::cout << m_size;
  63. p->m_next = q;
  64. p->m_prev = q->m_prev;
  65. q->m_prev->m_next = p;
  66. q->m_prev = p;
  67. }
  68. q = q->m_next;
  69. }
  70. m_size++;
  71. return true;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement