当前位置:   article > 正文

8580 合并链表 SCAU 华南农业大学 数据结构实验(个人笔记 勿喷)_#include#includetypedef struct

#include#includetypedef struct lnode{ int pwd,num; st
  1. #include <malloc.h>
  2. #include <stdio.h>
  3. #define ERROR 0
  4. #define OK 1
  5. #define ElemType int
  6. typedef int Status;
  7. typedef struct LNode
  8. {
  9. int data;
  10. struct LNode *next;
  11. } LNode, *LinkList;
  12. Status CreateLink_L(LinkList &L, int n)
  13. {
  14. // 创建含有n个元素的单链表
  15. LinkList p, q;
  16. int i;
  17. ElemType e;
  18. L = (LinkList)malloc(sizeof(LNode));
  19. L->next = NULL; // 先建立一个带头结点的单链表
  20. q = (LinkList)malloc(sizeof(LNode));
  21. q = L;
  22. for (i = 0; i < n; i++)
  23. {
  24. scanf("%d", &e);
  25. p = (LinkList)malloc(sizeof(LNode)); // 生成新结点
  26. p->data = e;
  27. q->next = p;
  28. p->next = NULL; //确保最后一节点的数据源指向 nuLL
  29. q = p;
  30. }
  31. return OK;
  32. }
  33. Status ListInsert_L(LinkList &L, int i, ElemType e)
  34. { // 算法2.9
  35. // 在带头结点的单链线性表L的第i个元素之前插入元素e
  36. LinkList p, s;
  37. p = L;
  38. int j = 0;
  39. while (p && j < i - 1)
  40. { // 寻找第i-1个结点
  41. p = p-&
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Li_阴宅/article/detail/761701
推荐阅读
相关标签
  

闽ICP备14008679号