zoukankan      html  css  js  c++  java
  • 编程菜鸟的日记-初学尝试编程-静态链表的建立和输出

    #include <iostream>

    using namespace std;

    #define Maxsize 100

    typedef int ElemType;

    typedef struct

    {

       ElemType data;//数字域

       int next;//游标域

    }StaticList[Maxsize];

    void CreateList(StaticList L, ElemType a[], int n)

    {

       L[0].next=1;

        for(int i=1;i<=n;i++)

           {

               L[i].data=a[i-1];

               L[i].next=i+1;

            }

         L[n].next=0;

    }

    void Display(StaticList L)  //此处是L,而不同于单链表的创建时用的*L(L为链表头结点指针),此处类似于数组标记直接用L(???)

    {

      int i=0;

      while(L[i].next!=0)

        {

           i=L[i].next;//将游标域值传递给i,直到next为0结束     

           cout<<i<<":"<<L[i].data<<","<<L[i].next<<endl;

         }

    }

    int main()

    {

        StaticList L;

        ElemType a[10]={1,2,3,4,5,6,7,8,9,10};

        int n=sizeof(a)/sizeof(ElemType);

        CreateList(L,a,n);

        Display(L);

        system("pause");

         return 0;

    }

  • 相关阅读:
    C#中的Dictionary的使用
    关于加密和解密的方法
    单链表逆置
    稀疏矩阵存储
    数组内存地址
    堆和栈的区别
    vc++6.0快捷键
    springMvc-02
    SpringMvc-01
    数据库字段设置问题,具体问题具体分析
  • 原文地址:https://www.cnblogs.com/lynnycy/p/3389525.html
Copyright © 2011-2022 走看看