2012.7.29

数据结构：线性表（用时两个小时左右，未完成）
｛
当使用typedef替换的时候，一定不要忘记在结尾加上“；”（分号），否则会发生编译错误。

顺序表插入操作：

typedef struct
{
 DataType list[MaxSize];
 int size;
} SeqList; 

void ListInitiate(SeqList *L)
{
 L->size = 0;
}

int ListLength(SeqList L)
{
 return L->size;
}

int ListInsert(SeqList *L,int i,DataType x)
//在顺序表L的第i(0<=x<=size)个位置前插入数据元素值x
//插入成功返回1，失败返回0
{
 int j;
 if (L->size >= MaxSize)
 {
  printf("顺序表已满，无法插入！\n");
  return 0;
 }
 else if ( (i < 0) || (i > L->size) )
 {
  printf("参数i不合法！\n");
  return 0;
 }
 else
 {
  for ( j = L->size; j > i; j--)
   L->list[j] = L->list[j-1];

  L->list[i] = x;
  L->size ++;
  return 1;
 }
}

Q：究竟是 算法为数据结构服务 还是 数据结构为算法服务？

｝

操作系统：文件管理（用时三小时，完成）
｛
文件按用途分类可以分为：系统文件、库文件、用户文件。
按性质分可以分为：普通文件、目录文件、特殊文件。
按保护级别分可以分为：只读文件、读写文件、只执行文件。
按文件数据形式可分为：源文件、目标文件、可执行文件。
｝