链 表
链表是一种 链式的结构 从前一个节点找寻到后一个节点的方式组成数据.
比如: 幼儿园 老师 带着 小朋友出来散步,从第一个小朋友开始. 就是一个小朋友拉着另一个小朋友的手. 这就是链表的真实写照.
1 #include "stdafx.h" 2 3 struct SMyDate 4 { 5 int nDate; //成员数据 6 SMyDate* next; //下一个节点的指针 7 }; 8 9 int main(int argc, char* argv[]) 10 { 11 SMyDate a; 12 SMyDate b; 13 SMyDate c; 14 SMyDate* head; //链表头部 15 SMyDate* p; 16 17 a.nDate = 11; 18 b.nDate = 22; 19 c.nDate = 33; 20 21 head = &a; //使链表头部 指向 a 22 a.next = &b; 23 b.next = &c; 24 c.next = NULL;//c 作为一个链表的尾部 赋值NULL 25 26 p = head; 27 do 28 { 29 cout <<"本次数据: " << p->nDate << " 下个表: " << p->next << endl; 30 p = p->next; 31 } while (p != NULL); 32 system("pause"); 33 return 0; 34 }
2013-05-23
