数据结构链式存储

#ifndef STATUS_H
#define STATUS_H
#define   TRUE    1
#define   FALSE   0
#define   OK    1
#define    ERROR    0
#define    INFEASIBLE   -1
#define   OVERFLOW   -2
typedef    int   Status;
typedef    int   ElemType;
#endif

#ifndef LIST_H
#define LIST_H
#include "status.h"
typedef  struct node{
		ElemType  date;         //指向存放线性表中数据元素的基地址 
  	    int length; 
	  	struct node*next;        //当前分配的存储容量                                           
	}node,*SqList;//struct node ===node;  struct node*==SqList
SqList creat(SqList P,int len);	
Status ListInsert(SqList P,int i,ElemType e);//在线性表第i位置插入元素e		
Status InitList (SqList P);//构造一个空线性表
int ListLength(SqList  P);//求线性表的长度
int IsEmpty(SqList  P);//判断线性表是否为空
int GetElem(SqList P,int i,ElemType *e);//获取线性表第i位置的元素
int LocateELem(SqList  P,ElemType e);//查询数据元素e，返回其位置
Status ListDelete(SqList P,int i,ElemType *e);//删除线性表中第i位置的元素
#endif

#include "status.h"
#include "list.h"
#include <stdio.h>
SqList creat(SqList L,int len){
	SqList p,q;
	int value,i;
	L=(SqList)malloc(sizeof(node));
	L->next=NULL;
	q=L;
	for(i=0;i<len;i++){
		p=(SqList)malloc(sizeof(node));
		printf("请输入第%d个数",i+1);
		scanf("%d",&value);
		p->next=NULL;
		q->date=value;
		q->next=p;
		q=p;
	}
	return L;
}
int ListLength(SqList  P){//链表的长度 
	int i=0;
	SqList p=P;
	while(p->next!=NULL){
		p=p->next;
	    i++;
	}
	return i;
} 
int IsEmpty(SqList  P){//判断链表是否为空 
	if(P->next==NULL){//为空   反回   ture 
		return TRUE;
	}
	return FALSE;//else  返回     FALSE 
}
int GetElem(SqList P,int i,ElemType *e){//获取第  i  位置的元素   并返回该位置的值 
	SqList p=P; //P为头指针 
	int j=1;
	for(;j<i;j++){
	p=p->next;
	}
	*e=p->date;
	return OK; 
} 
int LocateELem(SqList P,ElemType e){//查询某个元素 在什么位置 
	 int i=1;
 		 SqList p;
	  	p=P->next;
	 	while(p!=NULL){
	 	
 		if(p->date==e){
		 	return i+1;
		 }
		 	i++;
		 p=p->next;
 	} 
 	return ERROR;
}
Status ListInsert(SqList P,int i,ElemType e){//在链表中插入一个元素。在规定的位置中 
	SqList p,q;
	int j=0;
	p=P;
	while(j<i-1){
			if(p!=NULL||i<1){//当链表为空时，不能找到第  i 位元素    也不能在删除 
		return ERROR;}
		p=p->next;//前驱 
		j++;			
	}
	if(p->next==NULL||j>i){//当链表为空时，不能找到第  i 位元素    也不能在删除 
		return ERROR;
	}
	q=(SqList)malloc(sizeof(node));
	q->date=e;
	q->next=p->next;
	p->next=q;
	return OK;
}
Status ListDelete(SqList P,int i,ElemType *e){//删除   i  位置是元素 ，并返回 该元素 
	SqList p,s;
	int j=1;
	p=P;
		while(p->next&&j<i){
		  ++j;  
		    p=p->next;   
		}  
	if(p->next==NULL||j>i){//当链表为空时，不能找到第  i 位元素    也不能在删除 
		return ERROR;
	}
	s=p->next;//删除的数据 
	p->next=s->next; 
	*e=s->date ;
	free(s);
    return OK;
}

#include <stdio.h> 
#include "list.h"
int main(){
	SqList sqlist,P,l;
	SqList L;
	int len,t,m,i,j;
	ElemType *e;
	printf("请输入链表的大小 len= ");
	scanf("%d",&len);
	P=creat(L,len);//创建链表 
	t=ListLength(P);//链表的长度 
	printf("长度为%d\n",t);
	m=IsEmpty(P);//判断链表是否为空 
	if(m==TRUE){
		printf("链表为空\n");
	}
	else{
		printf("链表不为空\n");
	}
    printf("请输入你想找的元素的位置\n");
	scanf("%d",&i);
	GetElem(P,i,&e);//获取第  i  位元素，并返回该值 
	printf("第%d位的元素为%d\n",i,e);
	
	printf("请输入你想找的元素\n");
	scanf("%d",&e);
	m=LocateELem(P,e);
	printf("你查找的元素的位置为%d\n",m);
	


	printf("\n请输入你想删除的位置\n");
	scanf("%d",&i);
	ListDelete(P,i,&e);
	printf("%d\n",e); 
	printf("删除后的遍历\n");
		l=P;
	for(i=1;i<t;i++){
		printf("%d ",l->date);
		l=l->next;
	} 
	printf("\n"); 
	
	printf("请输入你想插入的位置和数据\n");
	scanf("%d %d",&i,&e);
	ListInsert(P,i,e);
	printf("插入后的数据遍历为\n");
	l=P;
	for(j=0;j<t;j++){
		printf("%d ",l->date);
	     l=l->next;
	}
	

  
}