数据结构基础
还有的美好
程序猿部落酋长
展开
-
数到三的人退出(链表实现)
链表的实现昨天复习了这一周比较生疏的习题。而最后一个习题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号。 昨天通过数组完成,今天自己想通过循环单链表完成此习题。逻辑上这样比较简单。只需要每次计数到3的倍数就将该节点删除。 #include <stdio.h> #include <stdlib.h> #define LEN 5class原创 2015-05-03 23:59:49 · 524 阅读 · 0 评论 -
链表的创建(带头节点以及不带头节点)
基础不扎实,写一晚上才勉强写完了自己的链表创建,必须一点一点写代码才能找到自己的问题,再一点一点修正。问题再多也要一点一点面对。 #include <stdlib.h> #include <stdio.h> #include <malloc.h>typedef struct student{ int num; char name[20]; struct student * n原创 2015-05-05 09:20:01 · 1825 阅读 · 0 评论