C语言之----面向对象的方法实现链表的操作
浏览数：29 /
时间：2015年06月08日
1 /* 2 * 详细运行过程： 本程序实现的是对链表的简单的操作，即链表的增 删 改 查 销毁 初始化 3 * 运用面向对象的思想，实现一个类op,op中包括了所有的链表操作方法 4 * 其他的程序调用op类，实现对表链表的操作 5 * 链表包括 6 * 面向对象，简单易学程序更加紧凑，更加健壮，更安全 7 */ 8 #include<string.h> 9 #include<stdlib.h> 10 #include<stdio.h> 11 12 #define ok 1 13 #define err 0 14 #define null NULL 15 #define len sizeof(struct student) //结构体student 的长度 16 #define llen sizeof(struct Op) //结构体op 的长度 17 /* 18 * c语言中的结构体，包括3个简单的数据类型， 19 * 面向对象中的类，包括3个属性 20 */ 21 struct student { 22 char *name; 23 int age; 24 struct student *next; 25 }; 26 /* 27 * 实现类op，op包含了所有的对链表操作的方法 28 * 对数据及方法的封装，有保护数据的功能 29 */ 30 struct Op { 31 int l; //记录链表的长度 32 int (*sinit) (struct student * *s); //初始化一个链表 33 int (*Free) (struct student * *s); //销毁一个链表 34 int (*selects) (struct student * *s); //遍历一个链表 35 int (*add1) (struct student * *s, struct student * *stu, int i); //增加一个节点 36 int (*add2) (struct student * *s, char *name, int age, int i); 37 //初始化一个链表节点 38 struct student *(*getstudent) (char *name, int age); 39 //更新一个链表节点 40 struct student *(*updateage) (struct student * *s, int age, int i); 41 struct student *(*updatename) (struct student * *s, char *name, 42 int i); 43 struct student *(*updates) (struct student * *s, char *name, 44 int age, int i); 45 //删除一个链表节点 46 struct student *(*deletes) (struct student * *s, int i); 47 }; 48 struct Op *op; //声明一个op类 49 //声明链表的操作方法，即链表的增 删 改 查 销毁 初始化 50 struct student *deletes(struct student * *s, int i); 51 struct student *updates(struct student * *s, char *name, int age,int i); 52 struct student *updateage(struct student * *s, int age, int i); 53 struct student *updatename(struct student * *s, char *name, int i); 54 struct student *getstudent(char *name, int age); 55 int add1(struct student * *s, struct student * *stu, int i); 56 int add2(struct student * *s, char *name, int age, int i); 57 int selects(struct student * *s); 58 int sinit(struct student * *s); 59 int Free(struct student * *s); 60 61 62 int main() 63 { 64 struct student *p; 65 init(&op); //初始化一个OP操作 66 (*(op->sinit)) (&p); //调用op类实现初始化一个链表的头节点 67 (*(op->add2)) (&p, "my", 22, 1); //调用op类实现添加为链表一个节点 68 (*(op->add2)) (&p, "you", 23, 1); 69 (*(op->add2)) (&p, "she", 24, 1); //调用op类实现添加为链表一个节点 70 (*(op->add2)) (&p, "he", 25, 1); 71 printf("---------------------------------------\n"); 72 (*(op->selects)) (&p); //调用op类 遍历链表 73 (*(op->updates)) (&p, "123", 100, 1); //调用op类 更新一个节点 74 printf("---------------------------------------\n"); 75 (*(op->selects)) (&p); 76 (*(op->deletes)) (&p, 2); //调用op类 删除一个节点 77 printf("---------------------------------------\n"); 78 (*(op->selects)) (&p); 79 (*(op->Free)) (&p); //调用op类 销毁链表 80 return ok; 81 } 82 83 //一下内容可以包含在一个头文件中 84 /* 85 * 初始化一个链表节点 并为链表节点赋值 86 * @return 返回一个链表节点 这个节点就是以name和age 为属性的student节点 87 * @param name age student 的两个属性 88 */ 89 struct student *getstudent(char *name, int age) 90 { 91 struct student *p; 92 (*(op->sinit)) (&p); //初始化一个链表的节点 93 p->name = name; 94 p->age = age; 95 return p; 96 } 97 98 /* 99 * 初始化一个op类 100 * 并对op的方法进行封装 101 */ 102 int init(struct Op * *op) 103 { 104 *op = (struct Op *) malloc(llen); 105 //对链表的所有的操作进行封装 106 (*op)->l = 0; //对属性l封装 107 (*op)->sinit = sinit; 108 (*op)->Free = Free; 109 (*op)->selects = selects; 110 (*op)->add1 = add1; 111 (*op)->add2 = add2; 112 (*op)->getstudent = getstudent; 113 (*op)->updateage = updateage; 114 (*op)->updatename = updatename; 115 (*op)->updates = updates; 116 (*op)->deletes = deletes; 117 return ok; 118 } 119 120 /* 121 * 删除一个链表节点 122 * 并返回删除前的链表节点 123 */ 124 struct student *deletes(struct student * *s, int i) 125 { 126 struct student *p, *student; 127 p = *s; 128 if (i > op->l || i < 0) { 129 printf("请输入正确的数据！\n"); 130 return null; 131 } 132 int j = 0; 133 for (; j < i - 1; j++) { 134 p = p->next; 135 } 136 student = p->next; 137 p->next = p->next->next; 138 op->l--; 139 return student; 140 } 141 142 /* 143 * 更新链表的数据 144 * 返回更新前的链表 145 */ 146 struct student *updates(struct student * *s, char *name, int age, int i) 147 { 148 struct student *p; 149 (*(op->updateage)) (s, age, i); 150 p = (*(op->updatename)) (s, name, i); 151 return p; 152 } 153 154 /* 155 * 更新链表的数据 156 * 返回更新前的链表 157 */ 158 struct student *updateage(struct student * *s, int age, int i) 159 { 160 struct student *p, *student; 161 p = *s; 162 if (i <= 0 || i > op->l) { 163 printf("请检查你的数据！\n"); 164 return null; 165 } 166 int j = 0; 167 for (; j != i; j++) { 168 p = p->next; 169 } 170 student = p; 171 p->age = age; 172 return student; 173 } 174 175 /* 176 * 更新链表的数据 177 * 返回更新前的链表 178 */ 179 struct student *updatename(struct student * *s, char *name, int i) 180 { 181 struct student *p, *student; 182 p = *s; 183 if (i <= 0 || i > op->l) { 184 printf("请检查你的数据！\n"); 185 return null; 186 } 187 int j = 0; 188 for (; j != i; j++) { 189 p = p->next; 190 } 191 student = p; 192 p->name = name; 193 return student; 194 } 195 196 /* 197 * 增加一个链表节点 198 */ 199 int add2(struct student * *s, char *name, int age, int i) 200 { 201 struct student *p; 202 p = (*(op->getstudent)) (name, age); 203 (*(op->add1)) (s, &p, i); 204 } 205 206 /* 207 * 增加一个链表节点 208 */ 209 int add1(struct student * *s, struct student * *stu, int i) 210 { 211 struct student *p; 212 p = *s; 213 if (i > op->l + 1 || i < 0) { 214 printf("请检查你的输入！\n"); 215 return err; 216 } 217 op->l++; 218 int j = 0; 219 for (; j < i - 1; j++) { 220 p = p->next; 221 } 222 (*stu)->next = p->next; 223 p->next = *stu; 224 return ok; 225 } 226 227 /* 228 * 初始化一个链表 229 */ 230 int sinit(struct student * *s) 231 { 232 (*s) = (struct student *) malloc(len); 233 (*s)->name = "hello"; 234 (*s)->age = 23; 235 (*s)->next = null; 236 return ok; 237 } 238 239 /* 240 * 遍历一个链表 241 */ 242 int selects(struct student * *s) 243 { 244 struct student *p; 245 p = *s; 246 while (p) { 247 printf("%s %d\n", p->name, p->age); 248 p = p->next; 249 } 250 return ok; 251 } 252 /* 253 * 销毁链表 254 * 可以用void 代替 struct student 实现对所有的结构体销毁 255 */ 256 int Free(struct student * *s) 257 { 258 free(*s); 259 return ok; 260 }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
