目标读懂linux内核，有一同努力的朋友不？

1楼-- · 2019-07-15 23:22

3月19日  单向链表基本全部写完
struct Node//定义节点的数据结构
{
int Data;//数据
Node * Next;//递归调用自身，指向下一个节点指针地址，指向下一个结构体的地址
};

class List{
      Node *head; //创建一个指针类似数组的第一个元素，这一步基本上代表了已创建链表
public:
      Node* CreateList(int n);  //工作要求，创建深度为n的链表，成功
      void OutputList(Node * L); //工作要求，输出链表,成功
      int LenthList(Node * L); //工作要求，输出链表长度，成功
      void ClearList(Node * L); //工作要求，清空当前链表,成功
      Node* DeleteList(Node * L,int nData); //删除当前链表的第几个节点
      void insertList(int aDate,int bDate); //链表结点的插入
}
定义了一些方法，都是自己独立编程，掌握一个重要的数据结构。
linux的队列方面好像用的就是这个数据结构

自己写了个shell程序 linux的shell功能实现应该和我的方法差不多

unsigned char doString(char *str)
{
   if(strcmp(str,"HELP")==0)
      return 0;
      if(strcmp(str,"CreateList")==0)
      {
      return 1;
      }
      if(strcmp(str,"LenthList")==0)
      {
      return 2;
      }
      if(strcmp(str,"OutputList")==0)
      {
      return 3;
      }
      if(strcmp(str,"ClearList")==0)
      {
      return 4;
      }
      if(strcmp(str,"DeleteList")==0)
      {
   return 5;
      }

      return 99;
}

void ListShell(void)
{
char str[50];
      Node * TEMPN;  //节点存放位置，现在最多支持查询一个链表,声明为全局变量
      List TEMP;    //方便使用函数
      int n=0;//存放深度

      cout<<"单项链表Shell程序,更新时间9月8日"<<endl;
      cout<<"开发者:陈景研"<<endl;
      while(1)
      {
            cout<<"intput command@Jingyan:  ";
            cin>>str; //输入指令
            switch( doString(str))
            {
            case 0: cout<<"当前可用指令
                              CreateList(int n)//创建深度为n的链表
                              OutputList//输出当前链表的内容
                              LenthList//查询当前链表长度
                              ClearList//清除当前链表
                              DeleteList//删除当前链表的第几个节点 ";
                              break;
      case 1: cout<<"输入链表深度 n"<<endl; cin>>n; TEMPN=TEMP.CreateList(n);cout<<"深度为"<<n<<"的链表创建成功"<<endl;break;
            case 2: n=TEMP.LenthList(TEMPN);cout<<"当前建链表长度为"<<n<<endl;break;
            case 3: TEMP.OutputList(TEMPN);cout<<"输出完毕"<<endl;break;
            case 4: TEMP.ClearList(TEMPN);cout<<"当前链表清空完毕"<<endl;break;
            case 5: cout<<"输入需要删除节点的位置"<<endl; cin>>n;  TEMPN=TEMP.DeleteList(TEMPN,n);break;
            case 99:  cout<<"指令不正确，输入HELP查询可使用指令或者询问开发者陈景研"<<endl;break;
            }
      }
}

int main()
{

      ListShell();// 启动shell 管理程序

      return 0;//一直执行这个程序，理论上不会执行到这一步
}