1. 首页
  2. IT资讯

单链表链式结构的创建

翻看之前的书本,总结一下数据结构方面的小知识点。关于单链表的顺序结构就不说了,比较简单。

点击(此处)折叠或打开


  1. 下面用C++来简单的说明:
  2. #include<iostream>
  3. using namespace std;
  4. struct List {
  5. int data;
  6. struct List *next; //结点
  7. };
  8. List *CreateFirst() {
  9. List *first;
  10. first = new List; //创建头结点,并初始化
  11. first>next = NULL;
  12. return first;
  13. }
  14. List *InitialList(List *first) { //用尾插法创建链表,并赋值
  15. List *p, *head;
  16. /* 首插法创建链表
  17. for (int i = 0; i < 10; i++) {
  18. p = new List;
  19. p>data = i;
  20. p >next = first >next;
  21. first >next = p;
  22. }**/
  23. head = first;//这一步很关键,否则下面只能打印出来链表的最后一个结点的数据域
  24. for (int i = 0; i < 10; i++) {
  25. p = new List;
  26. p>data = i;
  27. head>next = p;
  28. head = p;
  29. head>next = NULL;
  30. }
  31. return first;
  32. }
  33. void PrintList(List *first) {
  34. do {
  35. first = first>next;
  36. cout << first>data << ” “;
  37. } while (first != NULL);
  38. }
  39. int PrintLength(List *first) {
  40. int i = 0;
  41. for (List *q = first; q !=NULL ; q = q>next) {
  42. i++;
  43. }
  44. return i1;
  45. }
  46. void main() {
  47. List *s, *t;
  48. s = CreateFirst();
  49. t = InitialList(s);
  50. PrintList(t);
  51. }


还有关于链表的插入删除,今天先写到这。

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29876893/viewspace-1814394/,如需转载,请注明出处,否则将追究法律责任。

主题测试文章,只做测试使用。发布者:℅傍ㄖ免沦陷dε鬼,转转请注明出处:http://www.cxybcw.com/192011.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code