当前位置:   article > 正文

C语言:找出单链表的最大值MAX(随机输入)_编程求单链表的最大值结构

编程求单链表的最大值结构
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #define MAXSIZE 10
  5. #define OK 1
  6. #define ERROR 0
  7. #define T 1
  8. #define F -1
  9. typedef int Status;
  10. struct Student {
  11. int id;
  12. };
  13. typedef struct Dlist {
  14. Student data;
  15. struct Dlist* next;
  16. }Dlist,*Zdlist;
  17. //创建
  18. Status Cj_List(Zdlist& L) {
  19. L = (Zdlist)malloc(sizeof(Student));
  20. if (L) {
  21. L->next = NULL;
  22. printf("创建成功!\n");
  23. return OK;
  24. }
  25. printf("创建失败!\a\n");
  26. return ERROR;
  27. }
  28. //插入
  29. Status Cr_List(Zdlist &L ,int i,Student e) {
  30. Zdlist p ,s;
  31. p = L;
  32. int j = 0; //判断是否有头结点,无头节点则创建失败。
  33. while (p && (j < i - 1)) {
  34. p = p->next;
  35. ++j;
  36. }
  37. if (!p || j > i - 1) {
  38. printf("插入失败!\a\n");
  39. return ERROR;
  40. }
  41. s = (Zdlist)malloc(sizeof(Student));//插入时先新建头结点
  42. s->next = NULL; //定义p=L用p代替L进行指针遍历,防止丢失头结点
  43. s->data = e;
  44. s->next = p->next;
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/520726
推荐阅读
相关标签
  

闽ICP备14008679号