#include <stdio.h> #include <stdlib.h>

//链表存储结构的定义 typedef struct CLinkList {  int date;  struct CLinkList *next;   }node;

//初始化 void ds_init( node **pNode)

{  int item;  node *temp;  node *target;  printf("输入终点的值，输入0完成出初始化:");

 while(1)  {   scanf("%d",&item);    fflush(stdin);    if (item==0)    return ;   if ((*pNode)==NULL)   {//循环链表只有一个节点    *pNode=(node*)malloc(sizeof(struct CLinkList));    if (!(*pNode))    {     exit (0);     (*pNode)->date=item;     (*pNode)->next=*pNode;

   }    else {     //找到next指向第一个节点的终点     for (target=(*pNode); target->next!=(*pNode);target=target->next)     {      //生成一个新的终点      temp=(node*)malloc(sizeof(struct  CLinkList));      if (!temp)       exit(0);      temp->date=item;      temp->next=*pNode;      target->next=temp;     }    }   }  }

} //删除节点 //参数说明：参数1：该节点的值；参数2：第i个节点 void ds_delete(node **pNode ,int i) {  node *target,*temp;  int j=1;  if (i==1)  {   //删除的是di一个节点      //找到最后一个节点   for (target =*pNode ;target->next!=*pNode;target=target->next)   {    temp=*pNode;    *pNode=(*pNode)->next;    target->next=*pNode;    free(temp);   }  } else

{  target=*pNode;  for (; j < i-1; j++)  {   target=target->next;

  /* code */  }

 temp=target->next;  target->next=temp->next;  free(temp);

}

 }

//插入终点 //参数： 链表的第一个节点；插入的位置 void ds_insert(node **pNode,int i ) {  node *temp;  node *target,*p;  int j=i,item;  printf("输入要插入的节点的值：");  scanf("%d",&item);  if (i==1)  {   //新插入的节点的第一个节点   temp=(node*)malloc(sizeof(struct CLinkList));   if (!temp)    exit(0);   temp->date=item;      for (target=(*pNode);target->next!=(*pNode);target=target->next);    temp->next=(*pNode);       target->next=temp;       *pNode=temp;   }   else    {    target=*pNode;    for (; j < (i-1); j++)    {     target=target->next;

    /* code */     //循环2次    }    temp=(node*)malloc(sizeof(struct CLinkList));    if (!item)     exit (0);    temp->date=item;    p=target->next;    temp->next=p;

  }  }

 //查找节点

int ds_search(node *pNode ,int elem) {  node *target;  int i=1;  for (target=pNode; target->date!= elem && target->next!=pNode; i++)  {   target=target->next;

  /* code */  } if (target->next==pNode)//表中不存在的元素  return -1; else  return 1;

}

//遍历元素 int ds_traval(node *Phode) {  node *temp;  temp=Phode;  printf("链表中的元素:\n");

 do  {   printf("%d",temp->date);  }  while((temp=temp->next)!=Phode);

printf("\n"); }

int main () {  node *Phead=NULL; 1、Linux 基础 安装Linux操作系统 Linux文件系统 Linux常用命令 Linux启动过程详解 熟悉Linux服务能够独立安装Linux操作系统 能够熟练使用Linux系统的基本命令 认识Linux系统的常用服务安装Linux操作系统 Linux基本命令实践 设置Linux环境变量 定制Linux的服务 Shell 编程基础使用vi编辑文件 使用Emacs编辑文件 使用其他编辑器 2、Shell 编程基础 Shell简介 认识后台程序Bash编程熟悉Linux系统下的编辑环境 熟悉Linux下的各种Shell 熟练进行shell编程熟悉vi基本操作 熟悉Emacs的基本操作 比较不同shell的区别 编写一个测试服务器是否连通的shell脚本程序 编写一个查看进程是否存在的shell脚本程序 编写一个带有循环语句的shell脚本程序 3、Linux 下的 C 编程基础 linux C语言环境概述 Gcc使用方法 Gdb调试技术 Autoconf Automake Makefile 代码优化 熟悉Linux系统下的开发环境 熟悉Gcc编译器 熟悉Makefile规则编写Hello,World程序 使用 make命令编译程序 编写带有一个循环的程序 调试一个有问题的程序 4、嵌入式系统开发基础 嵌入式系统概述 交叉编译 配置TFTP服务 配置NFS服务 下载Bootloader和内核 嵌入式Linux应用软件开发流程熟悉嵌入式系统概念以及开发流程 建立嵌入式系统开发环境制作cross_gcc工具链 编译并下载U-boot 编译并下载Linux内核 编译并下载Linux应用程序 4、嵌入式系统移植 Linux内核代码 平台相关代码分析 ARM平台介绍 平台移植的关键技术 移植Linux内核到 ARM平台 了解移植的概念 能够移植Linux内核移植Linux2.6内核到 ARM9开发板 5、嵌入式 Linux 下串口通信 串行I/O的基本概念 嵌入式Linux应用软件开发流程 Linux系统的文件和设备 与文件相关的系统调用 配置超级终端和MiniCOM 能够熟悉进行串口通信 熟悉文件I/O 编写串口通信程序 编写多串口通信程序 6、嵌入式系统中多进程程序设计 Linux系统进程概述 嵌入式系统的进程特点 进程操作 守护进程 相关的系统调用了解Linux系统中进程的概念 能够编写多进程程序编写多进程程序 编写一个守护进程程序 sleep系统调用任务管理、同步与通信 Linux任务概述任务调度 管道 信号 共享内存 任务管理 API 了解Linux系统任务管理机制 熟悉进程间通信的几种方式 熟悉嵌入式Linux中的任务间同步与通信编写一个简单的管道程序实现文件传输 编写一个使用共享内存的程序 7、嵌入式系统中多线程程序设计 线程的基础知识 多线程编程方法 线程应用中的同步问题了解线程的概念 能够编写简单的多线程程序编写一个多线程程序 8、嵌入式 Linux 网络编程 网络基础知识 嵌入式Linux中TCP/IP网络结构 socket 编程 常用 API函数 分析Ping命令的实现 基本UDP套接口编程 许可证管理 PPP协议 GPRS 了解嵌入式Linux网络体系结构 能够进行嵌入式Linux环境下的socket 编程 熟悉UDP协议、PPP协议 熟悉GPRS 使用socket 编写代理服务器 使用socket 编写路由器 编写许可证服务器 指出TCP和UDP的优缺点 编写一个web服务器 编写一个运行在 ARM平台的网络播放器 9、GUI 程序开发 GUI基础 嵌入式系统GUI类型 编译QT 进行QT开发熟悉嵌入式系统常用的GUI 能够进行QT编程使用QT编写“Hello，World”程序 调试一个加入信号/槽的实例 通过重载QWidget 类方法处理事件 10、Linux 字符设备驱动程序 设备驱动程序基础知识 Linux系统的模块 字符设备驱动分析 fs_operation结构 加载驱动程序了解设备驱动程序的概念 了解Linux字符设备驱动程序结构 能够编写字符设备驱动程序编写Skull驱动 编写键盘驱动 编写I/O驱动 分析一个看门狗驱动程序 对比Linux2.6内核与2.4内核中字符设备驱动的不同Linux 块设备驱动程序块设备驱动程序工作原理 典型的块设备驱动程序分析 块设备的读写请求队列了解Linux块设备驱动程序结构 能够编写简单的块设备驱动程序比较字符设备与块设备的异同 编写MMC卡驱动程序 分析一个文件系统 对比Linux2.6内核与2.4内核中块设备驱动的不同 11、文件系统 虚拟文件系统 文件系统的建立 ramfs内存文件系统 proc文件系统 devfs 文件系统 MTD技术简介 MTD块设备初始化 MTD块设备的读写操作了解Linux系统的文件系统 了解嵌入式Linux的文件系统 了解MTD技术 能够编写简单的文件系统为 ARM9开发板添加 MTD支持 移植JFFS2文件系统 通过proc文件系统修改操作系统参数 分析romfs 文件系统源代码 创建一个cramfs 文件系  char opp;  int find;  printf("1.初始化链表\n");  printf("2.插入节点\n");  printf("3.删除节点\n");  printf("4.返回节点的位置\n");  printf("5.遍历链表\n");  printf("0.退出\n");  while(opp!=0)  {

 scanf("%c",&opp);  switch(opp)  {case '1':

  ds_init(Phead);   printf("\n");   ds_traval(Phead);

case 2:   printf("请输入要插入的节点的位置：");   scanf("&d",&find);   ds_insert(&Phead,find);   printf("在位置&d插入节点后：\n",find);   ds_traval(Phead);   printf("\n");

    //删除节点   case'3':   printf("请输入要删除的节点的位置：");   scanf("&d",&find);   ds_delete(&Phead,find);   printf("删除第&d个节点后：\n",find);   ds_traval(Phead);   printf("\n");

case'4':   printf("你要查找倒数第几节点的位置：");   scanf("%d",&find);  printf("元素%d所在的位置：%d\n",find,ds_search(Phead,find));  printf("\n");

  case'5':  ds_traval(Phead);  printf("\n");

 case'0':  exit(0);  

}  }

 return 0;

}