單鏈錶鏈式結構的建立

Diy_os發表於2015-10-15
翻看之前的書本，總結一下資料結構方面的小知識點。關於單連結串列的順序結構就不說了，比較簡單。

點選(此處)摺疊或開啟


  2. 下面用C++來簡單的說明：

  4. #include<iostream>
  5. using namespace std;
  6. struct List {

  8. int data;
  9. struct List *next; //結點
  10. };


  13. List *CreateFirst() {

  15. List *first;
  16. first = new List; //建立頭結點，並初始化
  17. first->next = NULL;
  18. return first;
  19. }


  22. List *InitialList(List *first) { //用尾插法建立連結串列，並賦值


  25. List *p, *head;
  26. /* 首插法建立連結串列
  27. for (int i = 0; i < 10; i++) {
  28. p = new List;
  29. p->data = i;
  30. p ->next = first ->next;
  31. first ->next = p;

  33. }**/
  34. head = first;//這一步很關鍵，否則下面只能列印出來連結串列的最後一個結點的資料域

  36. for (int i = 0; i < 10; i++) {
  37. p = new List;
  38. p->data = i;
  39. head->next = p;
  40. head = p;
  41. head->next = NULL;

  43. }
  44. return first;
  45. }


  48. void PrintList(List *first) {

  50. do {

  52. first = first->next;
  53. cout << first->data << " ";

  55. } while (first != NULL);
  56. }
  57. int PrintLength(List *first) {

  59. int i = 0;
  60. for (List *q = first; q !=NULL ; q = q->next) {

  62. i++;
  63. }
  64. return i-1;
  65. }
  66. void main() {

  68. List *s, *t;
  69. s = CreateFirst();
  70. t = InitialList(s);
  71. PrintList(t);

  73. }

  74.


還有關於連結串列的插入刪除，今天先寫到這。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29876893/viewspace-1814394/，如需轉載，請註明出處，否則將追究法律責任。

相關文章