单链表操作

雨点打透心脏的1/2处 2022-06-17 02:39 166阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #define OK 1
    #define ERROR 0
    //单链表类型定义
    typedef struct node	
    {
    	int	 data;
    	struct node	 *next;
    }LNode, *LinkList; 
    //单链表的创建  (尾插法)
    LinkList Creat_LinkList( )
    {      LNode *s,*r;int x;   
           LinkList H = (LinkList) malloc(sizeof(LNode));
           H->next = NULL;r=H;
           scanf("%d",&x);
           while(x!=-1) 
    	   {    s = (LinkList) malloc(sizeof(LNode));
    		    s->data=x;
                s->next = r->next;
                r->next = s;
    			r=s;
                scanf("%d",&x);
           }return H;
    }
    //按序号查找
    LinkList Get_LinkList(LinkList H,int k)
    {     LNode *p;
          int j=1;
    	  p=H->next;
          while(p->next!=NULL && j<k) 
          {      p=p->next;
                 j++;
           }
           if(j==k)return p;
           else return NULL;
    }
    //单链表的插入
    int Insert_LinkList(LinkList H, int i, int x)
    {      
          //插入代码；
    	LNode *p,*s;
    	p = Get_LinkList(H,i-1); //查找插入的 前一个位置
    	if (p == NULL)
    	{
    		printf("插入失败");
    		return ERROR;
    	}
    	s = (LNode*)malloc(sizeof(LNode));
    	s->data = x;
    	s->next = p->next;
    	p->next = s;
    	return OK;
    } 
    //单链表的删除
    int Del_LinkList(LinkList H,int i)
    {
           //删除代码；
    	LNode *p,*q;
    	p = Get_LinkList(H,i-1);
    	if (p == NULL || p->next == NULL)//前一个为空，或者当前的为空
    	{
    		printf("删除失败");
    		return ERROR;
    	}
    	q = p->next;
    	p->next = q->next;
    	free(q);
    	return OK;
    } 
    
    //单链表的输出
    void Print_LinkList(LinkList H)
    {
    	LNode *p;
    	p=H->next;
    	while(p!=NULL)
    	{
    		printf("%d->",p->data);
    		p=p->next;
    	}
    	printf("end\n");
    }
    void nz(LinkList H)
    {
    	LinkList p,q;
    	p = H->next;
    	H->next = NULL;
    	while (p)
    	{
    		q = p;//保存当前节点的后一个节点
    		p = p->next;
    		q->next = H->next;
    		H->next = q;
    	}
    }
    main()
    {
    	LinkList H,p;
    	int i,num,x;
            H=Creat_LinkList( );
    	Print_LinkList(H);
        
    	printf("请输入要插入的序号：\n");
    	scanf("%d",&num);
            printf("请输入要插入的值：\n");
    	scanf("%d",&x);
           if(Insert_LinkList(H,num,x)==OK)
    	{	printf("插入成功！\n");Print_LinkList(H);}
    	else
    		printf("插入失败！\n");
    	
            //调用删除代码；
    	printf("请输入要删除的序号：\n");
    	scanf("%d",&num);
         if(Del_LinkList(H,num)==OK)
    	{	printf("删除成功！\n");
    	 Print_LinkList(H);}
    	else
    		printf("删除失败！\n");
    	nz(H);//逆置
    	Print_LinkList(H);
    }