弗莱

用户名：1435075261

访问量：6636

签　名：

马梅，我还喜欢你，是不是有点可笑

等　　级
排　　名	1239
经　　验	3060
参赛次数	0
文章发表	27
年　　龄	0
在职情况	学生
学　　校	野鸡大学
专　　业

　　自我简介：

TA的其他文章

编写题解 1436: 蓝桥杯2014年第五届真题-地宫取宝 dfs vs dp
浏览：100

1282: 公交汽车 dfs vs dp
浏览：73

1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用（巧解）
浏览：254

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

数据结构-链表的基本操作

　　作者: 弗莱　　　　发表时间：2022-03-27 14:11:58 浏览：158　|　评论：0　

原题链接：数据结构-链表的基本操作

注意：
别用gets()来获取字符串，不然会跑不通

代码：按模块编写函数即可

#include<stdio.h> 
    #include<stdlib.h>
    #include<string.h>
    int len;
    typedef struct node
    {
    	int date;
    	struct node *next;
    }node,*list;
    list init()
    {
    	list L;
    	L=(node*)malloc(sizeof(node));
    	L->next=NULL;
    	return L;	
    }
    void headinsert(list l,int x)
    {
    	list q;
    	q=(node*)malloc(sizeof(node));
    	q->date=x;
    	q->next=l->next;
    	l->next=q;
    }
    void Show(list L)
    {
       list q;
       q=L->next;
       if(q==NULL)
       {
       	printf("Link list is empty\n");
       }
       else
       {
       while(q!=NULL)
       {
       	  printf("%d ",q->date);
       	  q=q->next;
       }
       printf("\n");   	
       }
    }
    void del(list L,int x)
    {
    	list q,pre;
    	q=L;
    	if(x>len||x<1)
    	{
    		printf("delete fail\n");
    	}
    	else{
    			for(int i=0;i<x;i++)
    			{
    				pre=q;
    				q=q->next;	
    			}
    			pre->next=q->next;
    			free(q);
    			len--;	
    			printf("delete OK\n"); 
    	}
    }
    void insert(list l,int x,int y)
    {
    	list q,pre,index;
    	q=l;
    	if(len==0&&x==1)
    	{
    		len++;
    	}
        if(x<1||x>len)
        {
    		printf("insert fail\n");
    	}
    	else
        {
    		for(int i=0;i<x;i++)
    		{
    			pre=q;
    			q=q->next;
    		}
    		index=(node*)malloc(sizeof(node));
    		index->date=y;
    		pre->next=index;
    		index->next=q;
    		len++;
    		printf("insert OK\n");
    	}
    }
    void Get(list l,int k)
    {
    	list q;
    	q=l;
    	if(k<1||k>len)
    	{
    		printf("get fail\n");
    	}
    	else{
    		for(int i=0;i<k;i++)
    		{
    			q=q->next;
    		}
    		printf("%d\n",q->date);
    	}
    }
    int main()
    {
       list L;
       L=init();
       int n,t;
       scanf("%d",&n);
       for(int i=0;i<n;i++)
       {
       	int x;
       	scanf("%d",&x);
       	headinsert(L,x);
       }
       len=n;
       scanf("%d",&t);
       for(int j=0;j<t;j++)
       {
       	   char a[10];
       	   int b,c;
       	   scanf("%s",a);
       	   if(strcmp(a,"show")==0)
       	   {
    		  Show(L);	
    	   }
    	   else if(strcmp(a,"delete")==0)
    	   {
    	   	 scanf("%d",&b);
    	   	 del(L,b);
    	   }
    	   else if(strcmp(a,"insert")==0)
    	   {
    	   	scanf("%d %d",&b,&c);
    	   	insert(L,b,c);
    	   }
    	   else
    	   {
    	   	scanf("%d",&b);
    	   	Get(L,b);
    	   }
       }
       return 0; 
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

弗莱

TA的其他文章

你可能喜欢

C语言训练-立方和不等式（C语言代码）

转化为字符数组

1065

Minesweeper （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

数据结构-链表的基本操作

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

数组输出（C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

弗莱

TA的其他文章

你可能喜欢

C语言训练-立方和不等式 （C语言代码）

转化为字符数组

1065

Minesweeper （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

数据结构-链表的基本操作

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

数组输出 （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言训练-立方和不等式（C语言代码）

　　评论区

母牛的故事（C语言代码）

数组输出（C语言代码）