数据结构线性表单链表插入与删除

深碍√TFBOYSˉ_ 2022-09-18 14:52 207阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <iostream.h>
    
    #define OK          1
    #define ERROR       0
    #define OVERFLOW    -2
    
    typedef int ElemType;
    
    typedef struct LNode
    {
    	ElemType data;
    	struct LNode *next;
    }LNode, *LinkList;
    
    void CreateList_L(LinkList &L, int n)
    {
    	int i;
    	LinkList p,q;
    	L = (LinkList) malloc (sizeof(LNode));
    	if (!L)
    	{
    		exit(OVERFLOW);
    	}
    	p = L;
    	for (i=0; i<n; i++)
    	{
    		q = (LinkList) malloc (sizeof(LNode));
    		if (!q)
    		{
    			exit(OVERFLOW);
    		}
    		scanf("%d",&q->data);
    		p->next = q;
    		p = q;
    	}
    	p->next = NULL;
    
    
    }
    
    
    void Display(LinkList L)
    {
    	LinkList p = L->next;
    	while (p != NULL)
    	{
    		printf("%d ",p->data);
    		p = p->next;
    	}
    	printf("\n");
    }
    
    
    int ListInsert_L(LinkList &L, int i, ElemType e)
    {
    	LinkList s,p = L;
    	int j = 0;
    	while (p && j<i-1)
    	{
    		p = p->next;
    		++j;
    	}
    	if (!p || j>i-1)
    	{
    		return ERROR;
    	}
    	s = (LinkList) malloc (sizeof(LNode));
    	s->data = e;
    	s->next = p->next;
    	p->next = s;
    	return OK;
    }
    
    
    int ListDelete_L(LinkList &L, int i, ElemType &e)
    {
    	LinkList p = L,q;
    	int j = 0;
    	while (p->next && j<i-1)
    	{
    		p = p->next;
    		++j;
    	}
    	if (!(p->next) || j>i-1)
    	{
    		return ERROR;
    	}
    	q = p->next;
    	p->next = q->next ;
    	e = q->data ;
    	free(q);
    	return OK;
    }
    
    
    int GetElem_L(LinkList L, int i, ElemType &e)
    {
    	LinkList p = L->next;
    	int j = 1;
    	while (p && j<i)
    	{
    		p = p->next;
    		j++;
    	}
    	if (!p || j>i)
    	{
    		return ERROR;
    	}
    	e = p->data;
    	return OK;
    }
    
    
    
    int main()
    {
    	int i,n,e;
    	LinkList L;
    	printf("请输入您要创建单链表的元素的个数:");
    	scanf("%d",&n);
    	CreateList_L(L,n);
    	printf("请输入您要插入元素的位置:");
    	scanf("%d",&i);
    	printf("请输入您要插入的元素:");
    	scanf("%d",&e);
    	ListInsert_L(L,i,e);
    	printf("插入元素后的单链表是:");
    	Display(L);
    	printf("请输入您要删除的元素的位置:");
    	scanf("%d",&i);
    	ListDelete_L(L,i,e);
    	printf("该位置上的元素是: %d\n",e);
    	printf("删除元素 %d 后的单链表是:",e);
    	Display(L);
    	printf("请输入您要查找的元素的位置:");
    	scanf("%d",&i);
    	if (GetElem_L(L,i,e))
    	{
    		printf("该位置上的元素是:%d\n",e);
    	}
    	else
    	{
    		printf("查找失败，位置非法!\n");
    	}
    	return 0;
    }