单链表--键盘输入、插入、删除、查询、输出

川长思鸟来 2023-02-16 12:24 22阅读 0赞

通过键盘读入数据，创建一只带有头点的单链表。要求能够实现求单链表的长度，查询单链表中指定位置上的节点信息，能够进行节点的插入、删除、查询、输出操作

# include "stdio.h"
    # include "stdlib.h"
    /*构造链表节点的数据类型*/
    struct Node
    {
        
    	int data;
    	struct Node *next;
    };
    /*对链表进行初始化操作*/
    struct Node *InitList(struct Node *L)
    {
        
    	struct Node *head = NULL;
    	head = (struct Node *)malloc(sizeof(struct Node));
    	if(! head)
    	{
        
    		return 0;
    	}
    	head->next=NULL;
    	L = head;
    	return L; 
    }
    /*求链表中节点的个数，即链表长度*/
    int ListLength(struct Node *L)
    {
        
    	struct Node *p = NULL;
    	int count = 0;
    	p = L;
    	while(p->next)
    	{
        
    		count++;
    		p = p->next;
    	 } 
    	 return count;
    }
    /*创建链表，将新生成的节点插入到链表的表头*/
    struct Node *CreatList(struct Node *L, int n)
    {
        
    	int i;
    	struct Node *p = NULL;
    	for(i=n; i>0; i--)
    	{
        
    		/*将新生成的节点插入到链表中*/
    		p = (struct Node *)malloc(sizeof(struct Node));
    		scanf("%d",&p->data);
    		p->next = L->next;
    		L->next = p;
    	}
    	return L;
     } 
     /*对链表进行节点的插入操作*/
     struct Node *ListInsert(struct Node *L, int i, int e)
     {
        
     	int j = 0;
     	struct Node *s = NULL, *p = NULL;
     	p = L;
     	while(p&&j<i-1)
     	{
        
     		p = p->next;
     		j++;
    	 }
    	 if(!p||j>i-1)
    	 {
        
    	 	printf("输入的位置不合法！\n");
    	 	return L;
    	 }
    	 /*生成一个新的节点s*/
    	 s = (struct Node *)malloc(sizeof(struct Node));
    	 s->data = e;
    	 /*节点的后插操作*/
    	 s->next = p->next;
    	 p->next = s;
    	 return L; 
     }
     /*对链表进行节点的删除操作*/
     struct Node *ListDelete(struct Node *L, int i)
     {
        
     	int j;
     	struct Node *q = NULL, *p = NULL;
    	 p = L;
    	 j = 0; 
    	 /*查询指定位置上的节点*/
    	while(p->next && j<i-1)
    	{
        
    	 	p = p->next;
    	 	j++;
    	} 
    	if(!(p->next) || j>i-1)
    	{
        
    	  	printf("输入的位置不合法！\n");
    	  	return L;
    	}
    	/*删除指定的节点*/
    	q = p->next;
    	p->next = q->next;
    	free(q);
    	return L; 
     }
     /*对链表中的节点进行查询操作*/
     int GetElem(struct Node *L, int i)
     {
        
     	int j,e;
     	struct Node *p = NULL;
    	if(i<1 || i>ListLength(L))
    	{
        
    		printf("输入的位置不合法！\n");
    		return 0;
    	} 
    	p = L->next;
    	j = 1;
    	while(j<i)
    	{
        
    		p = p->next;
    		j++;
    	}
    	e = p->data;
    	printf("第%d个元素的数据为%d\n",i,e);	
     }
     /*链表的操作*/
     void menu()
     {
        
     	printf("**************************目录************************\n");
    	printf("输出这只单链表                                       1\n");
    	printf("在单链表中插入一个新节点                             2\n");
    	printf("在单链表中删除指定节点                               3\n");
    	printf("查询单链表中的节点                                   4\n");
    	printf("退出					                             0\n");  
    	printf("******************************************************\n");
      } 
      /*主程序*/
      int main()
      {
        
      	int n,m,i,e;
      	struct Node *L = NULL, *p = NULL; 
      	L = InitList(L);
      	printf("请输入元素个数");
      	scanf("%d",&n);
      	printf("依次输入%d个元素的数据（空格隔开）：",n);
      	L = CreatList(L,n);
      	do
      	{
        
      		printf("\n\n");
      		menu();
      		printf("请输入你的选择：");
      		scanf("%d",&m);
      		switch(m)
      		{
        
      			case 1:
      				printf("这只单链表为：");
      				p = L->next;
      				while(p!=NULL)
      				{
        
      					printf("%d->",p->data);
      					p = p->next;
    				  }
    				  printf("\b\b\b\b");
    				  printf("\n");
    				  break;
    			case 2:
    				printf("依次输插入位置和数据元素（空格隔开）：");
    				scanf("%d %d",&i,&e);
    				L = ListInsert(L,i,e);
    				break;
    			case 3:
    				printf("输入需要删除的元素的位置：");
    				scanf("%d",&i);
    				L = ListDelete(L,i);
    				break;
    			case 4:
    				printf("输入需要查询元素的位置：");
    				scanf("%d",&i);
    				GetElem(L,i);
    				break;
    			case 0:
    				printf("退出\n");
    				break;
    			default:
    				printf("输入错误!\n");
    		  }		  	
    	  }while(m!=0);
    	  return 0;
       }