zoukankan      html  css  js  c++  java

  • （2010计本3班-杨蒙）面向对象的C--实现链表操作

    2010计本3班-杨蒙-面向对象的C--实现链表操作

    ym@ubuntu:~/桌面$ gedit student.c


    点击(此处)折叠或打开

    1. /*
    2. * 详细运行过程： 本程序实现的是对链表的简单的操作，即链表的增 删 改 查 销毁 初始化
    3. * 运用面向对象的思想，实现一个类op,op中包括了所有的链表操作方法
    4. * 其他的程序调用op类，实现对表链表的操作
    5. * 链表包括
    6. * 面向对象，简单易学程序更加紧凑，更加健壮，更安全
    7. */
    8. #include<string.h>
    9. #include<stdlib.h>
    10. #include<stdio.h>
    11. #define ok 1
    12. #define err 0
    13. #define null NULL
    14. #define len sizeof(struct student)    //结构体student 的长度
    15. #define llen sizeof(struct Op)    //结构体op 的长度
    16. /*
    17. * c语言中的结构体，包括3个简单的数据类型，
    18. * 面向对象中的类，包括3个属性
    19. */
    20. struct student {
    21.     char *name;
    22.     int age;
    23.     struct student *next;
    24. };
    25. /*
    26. * 实现类op，op包含了所有的对链表操作的方法
    27. * 对数据及方法的封装，有保护数据的功能
    28. */
    29. struct Op {
    30.     int l;            //记录链表的长度
    31.     int (*sinit) (struct student * *s);    //初始化一个链表
    32.     int (*Free) (struct student * *s);    //销毁一个链表
    33.     int (*selects) (struct student * *s);    //遍历一个链表
    34.     int (*add1) (struct student * *s, struct student * *stu, int i);    //增加一个节点
    35.     int (*add2) (struct student * *s, char *name, int age, int i);
    36.     //初始化一个链表节点
    37.     struct student *(*getstudent) (char *name, int age);
    38.     //更新一个链表节点
    39.     struct student *(*updateage) (struct student * *s, int age, int i);
    40.     struct student *(*updatename) (struct student * *s, char *name,
    41.                  int i);
    42.     struct student *(*updates) (struct student * *s, char *name,
    43.                  int age, int i);
    44.     //删除一个链表节点
    45.     struct student *(*deletes) (struct student * *s, int i);
    46. };
    47. struct Op *op;            //声明一个op类
    48. int main()
    49. {
    50.     struct student *p;
    51.     init(&op);        //初始化一个链表节点
    52.     (*(op->sinit)) (&p);    //调用op类实现初始化一个链表的头节点
    53.     (*(op->add2)) (&p, "ym", 24, 1);    //调用op类实现添加为链表一个节点
    54.     (*(op->add2)) (&p, "ym", 25, 1);
    55.     printf("--------------------------------------- ");
    56.     (*(op->selects)) (&p);    //调用op类 遍历链表
    57.     (*(op->updates)) (&p, "ym123", 100, 1);    //调用op类 更新一个节点
    58.     printf("--------------------------------------- ");
    59.     (*(op->selects)) (&p);
    60.     (*(op->deletes)) (&p, 2);    //调用op类 删除一个节点
    61.     printf("--------------------------------------- ");
    62.     (*(op->selects)) (&p);
    63.     (*(op->Free)) (&p);    //调用op类 销毁链表
    64.     return ok;
    65. }

    67. //一下内容可以包含在一个头文件中
    68. /*
    69. * 初始化一个链表节点 并为链表节点赋值
    70. * @return 返回一个链表节点 这个节点就是以name和age 为属性的student节点
    71. * @param name age student 的两个属性
    72. */
    73. struct student *getstudent(char *name, int age)
    74. {
    75.     struct student *p;
    76.     (*(op->sinit)) (&p);    //初始化一个链表的节点
    77.     p->name = name;
    78.     p->age = age;
    79.     return p;
    80. }

    82. /*
    83. * 初始化一个op类
    84. * 并对op的方法进行封装
    85. */
    86. int init(struct Op * *op)
    87. {
    88.     //声明链表的操作方法，即链表的增 删 改 查 销毁 初始化
    89.     struct student *deletes(struct student * *s, int i);
    90.     struct student *updates(struct student * *s, char *name, int age,
    91.                 int i);
    92.     struct student *updateage(struct student * *s, int age, int i);
    93.     struct student *updatename(struct student * *s, char *name, int i);
    94.     struct student *getstudent(char *name, int age);
    95.     int add1(struct student * *s, struct student * *stu, int i);
    96.     int add2(struct student * *s, char *name, int age, int i);
    97.     int selects(struct student * *s);
    98.     int sinit(struct student * *s);
    99.     int Free(struct student * *s);
    100.     *op = (struct Op *) malloc(llen);
    101.     //对链表的所有的操作进行封装
    102.     (*op)->l = 0;        //对属性l封装
    103.     (*op)->sinit = sinit;
    104.     (*op)->Free = Free;
    105.     (*op)->selects = selects;
    106.     (*op)->add1 = add1;
    107.     (*op)->add2 = add2;
    108.     (*op)->getstudent = getstudent;
    109.     (*op)->updateage = updateage;
    110.     (*op)->updatename = updatename;
    111.     (*op)->updates = updates;
    112.     (*op)->deletes = deletes;
    113.     return ok;
    114. }

    116. /*
    117. * 删除一个链表节点
    118. * 并返回删除前的链表节点
    119. */
    120. struct student *deletes(struct student * *s, int i)
    121. {
    122.     struct student *p, *student;
    123.     p = *s;
    124.     if (i > op->l || i < 0) {
    125.         printf("请输入正确的数据！ ");
    126.         return null;
    127.     }
    128.     int j = 0;
    129.     for (; j < i - 1; j++) {
    130.         p = p->next;
    131.     }
    132.     student = p->next;
    133.     p->next = p->next->next;
    134.     op->l--;
    135.     return student;
    136. }

    138. /*
    139. * 更新链表的数据
    140. * 返回更新前的链表
    141. */
    142. struct student *updates(struct student * *s, char *name, int age, int i)
    143. {
    144.     struct student *p;
    145.     (*(op->updateage)) (s, age, i);
    146.     p = (*(op->updatename)) (s, name, i);
    147.     return p;
    148. }

    150. /*
    151. * 更新链表的数据
    152. * 返回更新前的链表
    153. */
    154. struct student *updateage(struct student * *s, int age, int i)
    155. {
    156.     struct student *p, *student;
    157.     p = *s;
    158.     if (i <= 0 || i > op->l) {
    159.         printf("请检查你的数据！ ");
    160.         return null;
    161.     }
    162.     int j = 0;
    163.     for (; j != i; j++) {
    164.         p = p->next;
    165.     }
    166.     student = p;
    167.     p->age = age;
    168.     return student;
    169. }

    171. /*
    172. * 更新链表的数据
    173. * 返回更新前的链表
    174. */
    175. struct student *updatename(struct student * *s, char *name, int i)
    176. {
    177.     struct student *p, *student;
    178.     p = *s;
    179.     if (i <= 0 || i > op->l) {
    180.         printf("请检查你的数据！ ");
    181.         return null;
    182.     }
    183.     int j = 0;
    184.     for (; j != i; j++) {
    185.         p = p->next;
    186.     }
    187.     student = p;
    188.     p->name = name;
    189.     return student;
    190. }

    192. /*
    193. * 增加一个链表节点
    194. */
    195. int add2(struct student * *s, char *name, int age, int i)
    196. {
    197.     struct student *p;
    198.     p = (*(op->getstudent)) (name, age);
    199.     (*(op->add1)) (s, &p, i);
    200. }

    202. /*
    203. * 增加一个链表节点
    204. */
    205. int add1(struct student * *s, struct student * *stu, int i)
    206. {
    207.     struct student *p;
    208.     p = *s;
    209.     if (i > op->l + 1 || i < 0) {
    210.         printf("请检查你的输入！ ");
    211.         return err;
    212.     }
    213.     op->l++;
    214.     int j = 0;
    215.     for (; j < i - 1; j++) {
    216.         p = p->next;
    217.     }
    218.     (*stu)->next = p->next;
    219.     p->next = *stu;
    220.     return ok;
    221. }

    223. /*
    224. * 初始化一个链表
    225. */
    226. int sinit(struct student * *s)
    227. {
    228.     (*s) = (struct student *) malloc(len);
    229.     (*s)->name = "yangmeng";
    230.     (*s)->age = 23;
    231.     (*s)->next = null;
    232.     return ok;
    233. }

    235. /*
    236. * 遍历一个链表
    237. */
    238. int selects(struct student * *s)
    239. {
    240.     struct student *p;
    241.     p = *s;
    242.     while (p) {
    243.         printf("%s %d ", p->name, p->age);
    244.         p = p->next;
    245.     }
    246.     return ok;
    247. }

    249. /*
    250. * 销毁链表
    251. * 可以用void 代替 struct student 实现对所有的结构体销毁
    252. */
    253. int Free(struct student * *s)
    254. {
    255.     free(*s);
    256.     return ok;
    257. }



    ym@ubuntu:~/桌面$ indent -kr -i8 student.c
    ym@ubuntu:~/桌面$ gcc student.c
    ym@ubuntu:~/桌面$ ./a.out


    点击(此处)折叠或打开

    1. /*
    2. * 详细运行过程： 本程序实现的是对链表的简单的操作，即链表的增 删 改 查 销毁 初始化
    3. * 运用面向对象的思想，实现一个类op,op中包括了所有的链表操作方法
    4. * 其他的程序调用op类，实现对表链表的操作
    5. * 链表包括
    6. * 面向对象，简单易学程序更加紧凑，更加健壮，更安全
    7. */
    8. ---------------------------------------
    9. yangmeng 23
    10. ym 25
    11. ym 24
    12. ---------------------------------------
    13. yangmeng 23
    14. ym123 100
    15. ym 24
    16. ---------------------------------------
    17. yangmeng 23
    18. ym123 100
    19. ym@ubuntu:~/桌面$


    <script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
    阅读(756) | 评论(0) | 转发(1) |
    0

    上一篇：那些年你用过的工具--网络工具Wireshark经验谈

    下一篇：《嵌入式开发》实验项目

    相关热门文章
    给主人留下些什么吧！~~
    评论热议
  • 相关阅读:
    给程序员献礼 各种各样漂亮的qq在线状态客服代码生成工具V6.0 支持的顶起来
    CMS系统遇挂马,送大家个木马监控软件来解决问题！
    pgpoolII的性能缺陷
    socket通信，server与多客户端通信(二)
    对pgpooII的pool_process_context的 proc_id 的理解
    C语言 对Ctrl+C 的处理
    pgpoolII 的health_check_period 和 health_check_timeout
    pgpoolII的性能缺陷(二)
    模仿pgpoolII的方式，建立线程池
    pgpoolII中是如何实现进程池的
  • 原文地址：https://www.cnblogs.com/ztguang/p/12648469.html
Copyright © 2011-2022 走看看