链性表的练习

ゝ一世哀愁。 2022-06-12 00:51 83阅读 0赞

#include<stdio.h>
    #include<malloc.h>
    #define OK 1
    #define ERROR 0
    #define OVERLOW -2
    typedef int ElemType;
    typedef int Status;
    typedef struct sqlist{
    	ElemType data;//数据域 
    	struct sqlist *next;//指针域 
    }SqList;
    //得到该线性表的长度
    int GetLen(SqList *L){
    	if(!L){
    		printf("线性表为空,可能未创建或被销毁\n");
    		return ERROR;
    	}
    	int len=0;
    	while(L!=NULL){
    		len++;
    		L = L->next;
    	}
    	return len;
    } 
    //打印线性表的信息
    Status PrintSqList(SqList *L){
    //	int GetLen(SqList *L); //声明要调用的函数，如果该函数在本函数的上面，那么就可以不用声明 
    	if(!L){
    		printf("线性表为空,可能未创建或被销毁\n");
    	}
    	int len=GetLen(L); 
    	printf("长度：%d\n",len);
    	printf("元素列表：");
    	while(L!=NULL){
    		printf("%d,",L->data);	
    		L=L->next;
    	}
    	printf("\n");
    	return OK;
    } 
    //初始化线性表
    SqList * InitSqList(SqList *L){
    	L=(SqList *)malloc(sizeof(SqList));//作为头结点 
    	L->data=-1;
    	L->next=NULL;
    	return L;
    }
    //对该线性表添加内容
    SqList * AddElem(SqList *L,ElemType	e,int i){
    	if(!L){
    		printf("线性表为空,可能未创建或被销毁\n");
    		return NULL;
    	}
    	int length=GetLen(L);
    	if(i<1 || i>length+1){//可以插入在最后 
    		printf("插入的位置错误,不在线性表的范围之内");
    		return L; 
    	}
    	SqList *head=L;
    	SqList *temp=(SqList *)malloc(sizeof(ElemType));
    	temp->data=e;
    	for(int j=0;j<=length;j++){
    		if(j==i-1){//第一个 
    			temp->next=L->next;
    			L->next=temp;
    		}
    		L=L->next;
    	}
    	return head;
    } 
    //对该线性表删除第几个元素
    SqList * DelElem(SqList *L,int i){
    	if(!L){
    		printf("线性表为空,可能未创建或被销毁\n");
    		return NULL;
    	}
    	int length=GetLen(L);
    	if(length==0){
    		printf("表已经为空，不用进行删除操作\n");
    	}
    	if(i<1 || i>length){
    		printf("删除的位置有误,不在线性表的范围之内\n");
    	}
    	SqList *head=L;
    	for(int j=0;j<length;j++){
    		if(j==i-2&&j>0 ||j==i-1&&j==0){//得到当前删除的前一个节点， 
    			SqList *temp=L->next;
    			L->next=L->next->next;
    			free(temp);//释放要删除的节点 
    			return head;
    		}
    		L=L->next;
    	}
    	return head;
    } 
    //取得第几个元素，在当前线性表中
    ElemType GetElem(SqList *L,int i){
    	if(!L){
    		printf("线性表为空,可能未创建或被销毁\n");
    		return NULL;
    	}
    	int length=GetLen(L);
    	if(i<1 || i>length){
    		printf("获得元素的位置有误,不在线性表的范围之内\n");
    		return OVERLOW;
    	}
    	SqList *p=L->next;//获得第一个元素 ,因为L是为头结点而不是第一个元素
    	for(int j=0;j<length;j++){
    		if(j==i-1){
    			return p->data;
    		}
    		p=p->next;
    	} 
    	return ERROR;
    } 
    
    int main(){
    	SqList *L;
    	L=InitSqList(L);
    	PrintSqList(L);
    	AddElem(L,8,1);
    	PrintSqList(L);
    	AddElem(L,4,1);
    	PrintSqList(L);
    //	DelElem(L,1);
    //	PrintSqList(L); 
    	int e=GetElem(L,1);
    	printf("%d\n",e);
    	
    	return 0;
    }