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;//一直执行这个程序，理论上不会执行到这一步
}