数据结构单链表插入删除操作（c语言实现）

深碍√TFBOYSˉ_ 2022-08-17 15:22 200阅读 0赞

#include "stdlib.h"
    #include "stdio.h"
    
    
    typedef struct LNode{
    	int data;
    	struct LNode *next;
    
    }LNode,*LinkList;
    
    void Create_List(LinkList &L){
    	int data;
    	LinkList p,q;
    	L=(LinkList)malloc(sizeof(LNode));
    	L->next=NULL;
    
    	q=L;
    	scanf("%d",&data);
    	while(data!=0){
    		p=(LinkList)malloc(sizeof(LNode));
    		p->data=data;
    		p->next=q->next;
    		q->next=p;
    		q=p;
    		scanf("%d",&data);
    	}
    	q=L;
    }
    
    void TranverseList(LinkList L){
    	LinkList p;
    	p=L->next;
    	if(p==NULL){
    		printf("null\n");
    		return;
    	}
    	while(p!=NULL){
    		printf("%d,",p->data);
    		p=p->next;
    	}
    	printf("\n");
    }
    void ListDelet(LinkList &L,int delElem){
    	LinkList p,temp;
    	p=L;
    	int tag=0;
    	while(p->next!=NULL){
    		if(p->next->data==delElem){
    			temp=p;
    			tag=1;
    			break;
    		}
    		p=p->next;
    	}
    	if(tag==0){
    		return ;
    	}
    	if(temp->next->next==NULL&&tag==1){
    		temp->next=NULL;
    	}else if(tag==1){
    		temp->next=p->next->next;
    	}
    	
    }
    void Insert(LinkList &L,int elem){
    	LinkList p;
    	LinkList s;
    	p=L;
    	s=(LinkList)malloc(sizeof(LNode));
    	s->data=elem;
    	s->next=NULL;
    	while(p->next!=NULL){
    			if(p->next->data==elem) break;
    			if(p->next->data>elem){
    				s->next=p->next;
    				p->next=s;
    				break;
    				}
    		p=p->next;
    	}
    	if(p->next==NULL&&p->data<elem){
    		p->next=s;
    	}
    }
    int main(){
    
    	
    	LinkList L;
    	Create_List(L);
    	printf("插入前："); 
    	TranverseList(L);
    	Insert(L,4);
    	Insert(L,1);
    	Insert(L,10);
    	Insert(L,3);
    	printf("插入4,1,10,3后："); 
    	TranverseList(L);
    	ListDelet(L,5);
    	ListDelet(L,1);
    	ListDelet(L,10);
    	ListDelet(L,8);
    	printf("删除5,1,10,8后：");
    	TranverseList(L); 
    	Insert(L,4);
    	printf("插入4后：");
    	TranverseList(L); 
    	ListDelet(L,2);
    	printf("删除2后：");
    	TranverseList(L); 
    return 0;
    }