单链表结构：

typedef struct node

{

　　int data;

　　struct node *next;

}node；

typedef struct node *LinkList;

/*创建单链表，将新的节点插入到链表的尾部*/

createList(LinkList L, int n)

{

　　LinkList p,r;　　//p节点用来接收插入的元素，r是尾节点

　　int i;

　　srand(time(0));

　　L=(LinkList)malloc(sizeof(node));

　　r=L->next;　　//r指向L的尾部

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

　　{

　　　　p=(LinkList)malloc(sizeof(node));

　　　　p->data=rand()%100+1;

　　　　r->next=p;　　//r指向P

　　　　r=p;　　//将r指向新的尾节点

　　}

　　r->next=NULL;

　　return 0;

}

//get the element in the location i

GetElem(LinkList L, int i, int *e)

{

LinkList p; //定义一个指向节点的指针

p=L->next; //p指向链表的第一个节点

int j=1;

while(p&&j<i)

{

p=p->next; //如果P不为空（没有到链表尾部）或者计数器仍然没有到i则p就往前一步

j++;

}

if(j<i||!p)

return 0;

*e=p->data;

return 0;

}

//链表插入，将e插入链表的第i个位置

void ElemInsert(LinkList L, int i, int e)

{

LinkList p,s;

int j=1;

//首先找到

p=L->next;

while(p&&j<i)

{

p=p->next;

j++;

}

//生成一个新节点

s=(LinkList)malloc(sizeof(Node));

s->data=e;

s->next=p->next;

p->next=s;

}

//链表删除,删除第i+1个节点

void ElemDelete(LinkList L, int i, int e)

{

LinkList p,q;

int j=1;

p=L->next;

while(p&&j<i)

{

p=p->next;

j++

}

//考虑一些可能出错的情况

q=p->next;

p->next=q->next;

e=q->data;

free(q); /很重要

}