- 博客(4)
- 收藏
- 关注
原创 关于队列的简单操作
#include "stdio.h"#include "stdlib.h"#include "malloc.h"typedef char DataType;typedef struct queuenode { DataType data; struct queuenode * next;}QueueNode; typedef stru
2008-05-20 17:39:00 271
原创 对linux中SUID标志位的理解
我们执行shell命令实际上是对应于某个二进制的可执行文件或者可执行的脚本,通常以提交这个命令的用户的权限运行,但是有的命令执行过程要往某个文件中写入一些东西。比如某个不具有root权限的用户想要修改自己的密码,他就要修改/etc/passwd文件,但是我们查看一下passwd的权限设置就知道passwd文件对于普通用户而言不具有写的权限,这样可以防止普通用户更改别人或者root的密码,但是他总该
2008-05-18 23:21:00 764
原创 单链表的建立
题目要求:建立一个单链表,把从键盘依次输入的5个字符串存入链表中,然后再输出5个字符串。 源程序:# include # include main(){ int i; typedef struct node{ char name[10]; struct node *link;
2008-05-18 23:07:00 351
原创 约瑟夫环问题
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程
2008-05-17 21:00:00 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人