数据结构 静态链表的建立

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     

      #include <stdlib.h>
     
    
   

    

     

    
    

     

      #include <iostream.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      #define MAXSIZE 100
     
    
   

    

     

    
    

     

      #define OK 1
     
    
   

    

     

    
    

     

      #define ERROR 0
     
    
   

    

     

    
    

     

      #define OVERFLOW -2
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      typedef int ElemType;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      typedef struct
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

      	ElemType  data;
     
    
   

    

     

    
    

     
	int cur;
     
    
   

    

     

    
    

     

      }component, SLinkList[MAXSIZE];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void InitSpace_SL(SLinkList &space)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i;
     
    
   

    

     

    
    

     
	for (i=0; i<MAXSIZE-1; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     

      		space[i].cur = i+1;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      	space[MAXSIZE-1].cur = 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void Create_SL(SLinkList &space, int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i;
     
    
   

    

     

    
    

     
	for (i=0; i<n; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		scanf("%d",&space[i].data);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      	space[n].cur = 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void print_SL(SLinkList space)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i = 0;
     
    
   

    

     

    
    

     
	while (space[i].cur != 0)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		printf("%d ",space[i].data);
     
    
   

    

     

    
    

     

      		i++;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	printf("\n");
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int n;
     
    
   

    

     

    
    

     

      	SLinkList space;
     
    
   

    

     

    
    

     

      	InitSpace_SL(space);
     
    
   

    

     

    
    

     
	printf("请输入静态链表的长度:");
     
    
   

    

     

    
    

     
	scanf("%d",&n);
     
    
   

    

     

    
    

     
	printf("请输入 %d 个元素:",n);
     
    
   

    

     

    
    

     

      	Create_SL(space, n);
     
    
   

    

     

    
    

     
	printf("打印静态链表:");
     
    
   

    

     

    
    

     

      	print_SL(space);
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/17248985