单链表C语言的实现

/*单链表的基本操作*/
//实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。
/*
（1）依次从键盘读入数据，建立带头结点的单链表；     
（2）输出单链表中的数据元素  
（3）求单链表的长度；  
（4）根据指定条件能够取元素和修改元素； 
（5）实现在指定位置插入和删除元素的功能。
*/
#include<stdio.h> 
#include<stdlib.h> 
#include<malloc.h> 
#define ERROR 0; 
//定义结构体
typedef struct LNode 
{      
int data;      
struct LNode *next; 
}LNode,*LinkList;  


//利用表头插入法
LinkList InitList(LinkList L) 
{      
LinkList node = NULL;      
node = (LinkList)malloc(sizeof(LNode));     
if(node==NULL)     
{          
return ERROR; 
    }     
node->next = NULL;    
L = node;     
return L; 
}  


int ListLength(LinkList L) 
{      
LinkList p = NULL;     
int count = 0;     
p = L;      
while(p->next)     
{          
count++;         
p = p->next;     
}      
return count; 
} 


//创建一个链表并返回一个指向链表头结点的指针
LinkList CreateList_L(LinkList L,int n) 
{      
int i;     
LinkList p = NULL;     
for(i=n;i>0;i--)     
{         
p = (LinkList)malloc(sizeof(LNode));         
scanf("%d",&p->data);         
p->next = L->next;        
L->next = p;     
}      
return L; 
}  


LinkList ListInsert(LinkList L,int i,int e) 
{      
int j = 0;      
LinkList s = NULL,p = NULL;     
p = L;      
while(p&&j<i-1)     
{          
p = p->next;         
j++;     
}      
if(!p||j>i-1)     
{          
printf("输入的位置不合法！！！\n");         
return L; 
}      
s = (LinkList)malloc(sizeof(LNode));     
s->data = e;      
s->next = p->next;     
p->next = s;     
return L; 
}  


LinkList ListDelete(LinkList L,int i) 
{      
int j;      
LinkList q = NULL,p = NULL;     
p = L;     
j = 0;      
while(p->next&&j<i-1)     
{         
p = p->next;         
j++;     
}      
if(!(p->next)||j>i-1)     
{          
printf("输入的位置不合法！！！\n");         
return L;     
}      
q = p->next;      
p->next = q->next;     
free(q);     
return L; 
}  


int GetElem(LinkList L,int i) 
{      
int j,e;      
LinkList p = NULL;     
if(i<1||i>ListLength(L))     
{           
printf("输入的位置不合法！！！\n");          
return;     
}      
p = L->next;     
j = 1;     
while(j<i)     
{          
p = p->next;         
j++;     
}
        e = p->data;      
printf("第%d位的数据元素为%d\n",i,e); 
return;
}  


void menu() 
{      
printf("*************目录**************\n");    
printf("输出单链表中的各元素值        1\n");     
printf("在单链表中插入数据元素        2\n");    
printf("在单链表中删除数据元素        3\n");    
printf("取出单链表中的数据元素        4\n");    
printf("      结束程序                0\n");     
printf("*******************************\n"); 
}  


void main() 
{      
int n,m,i,e;      
LinkList L = NULL,p = NULL;    
L = InitList(L);     
printf("请输入元素个数：");    
scanf("%d",&n);      
printf("依次输入%d个数据元素：",n);     
L = CreateList_L(L,n);     
do     
{          
printf("\n \n");        
menu();          
printf("请输入你的选择：");         
scanf("%d",&m);         
switch(m)         
{              
case 1://输出单链表中的数据元素                  
printf("现在链表的元素为：");                 
p = L->next;                 
while(p!=NULL)                 
{                      
printf("%d ",p->data);                     
p = p->next;                 
}                 
printf("\n");                 
break;             
case 2:                  
printf("依次输入插入位置和数据元素(空格隔开)：");                 
scanf("%d %d",&i,&e);                 
L = ListInsert(L,i,e);         
break;            
case 3:                  
printf("输入需要删除的元素的位置：");                 
scanf("%d",&i);                 
L = ListDelete(L,i);                
break;             
case 4:                  
printf("输入需要取出的元素的位置：");                 
scanf("%d",&i);                 
GetElem(L,i);                 
break;             
case 0:                  
printf("已结束程序！！！\n");                 
break;             
default:                  
printf("输入错误！！！\n");         
}      
}
while(m!=0); 
}