静态链表-----用数组实现的单链表。

静态链表是单链表的另外一种表现方式，具体的操作步骤的实现与单链表类似。

1、初始化

 实现代码：

include<stdio.h>
#include<malloc.h>
#define DEFAULT_SIZE 5
//宏观定义内存的大小，在静态连接节点的结构体里在设计一个静态链表的结构体 
typedef struct StaticLinkedNode
{
	char data;
	int next;
	
}*NodePtr;

typedef struct StaticLinkedList
{
	NodePtr nodes;
	int *used;
}*ListPtr;

//初始化链表并设置表头
ListPtr initLinkedList()
{
	//建立一个指向整个空间的指针.
	ListPtr tempPtr = (ListPtr)malloc(sizeof(StaticLinkedList));
	
	//分配整个空间
	tempPtr->nodes = (NodePtr)malloc(sizeof(struct StaticLinkedNode) * DEFAULT_SIZE);
	//分配的空间大小是指针大小和宏观定义的空间的乘积.
	tempPtr->used = (int*)malloc(sizeof(int) * DEFAULT_SIZE);
	//设置表头，头结点.
	tempPtr->nodes[0].data = '\0';
	tempPtr->nodes[0].next = -1;
	
	//因为头结点无法被分配，所以第一个节点是被占用的.
	tempPtr->used[0] = 1;
	for(int i=1;i<DEFAULT_SIZE;i++)
	{
		tempPtr->used[i] = 0;
		
	 } 
	 return tempPtr;
	 
	
	
 } 
 //打印链表 
 void printList(ListPtr paraListPtr)
 {
 	int p = 0;
 	while(p != -1)
 	{
 		printf("%c",paraListPtr->nodes[p].data);
 		p = paraListPtr->nodes[p].next; 
	 }
	 printf("\r\n");
	 
 }
 

2、插入元素的操作

<