oo

用户名：uq_65087852821

访问量：13072

签　名：

等　　级
排　　名	676
经　　验	3991
参赛次数	0
文章发表	67
年　　龄	0
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]自定义函数之数字后移-题解(C语言代码)
浏览：197

[编程入门]自定义函数之字符串反转-题解(C语言代码)（函数法）
浏览：100

[编程入门]自定义函数之字符串连接-题解(C语言代码)
浏览：112

你可能喜欢

数据结构-链表的基本操作-题解(C语言代码)

　　作者: oo　　　　发表时间：2020-03-11 10:34:47 浏览：617　|　评论：1　

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

题目：
创建一条链表，存储n个数据，对该链表进行‘show’，‘get’，‘delete’，‘insert’
等操作；
第一步：定义链表；
第二步：定义‘show’，‘get’，‘delete’，‘insert’四个函数；
第三步：定义sum（），计算链表数据个数；
第四步：主函数
注意：
1、运行错误/超限：第二步，函数定义时循环错误；第三步，数据个数计算错误；
第四步，主函数中范围定义错误；
2、strcmp（str1，str2），当str1=str2时，等于0；

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    typedef struct NODE
    {
    	int data;
    	struct NODE *next;
    }NODE,*linklist;//定义链表结点 
    linklist creat(int n)//建立链表并初始化，n表示有n个结点； 
    {
    	linklist L;//定义头结点 
    	int i;
    	L=(NODE *)malloc(sizeof(NODE));//分配结点空间 
    	if(L==NULL)
    	{
    		exit(0);//如果失败就直接退出 
    	}
    		NODE *p;//建立中间结点 
    		int x;//输入的数据 
    	    L->next=NULL;//将头结点指向结尾 
    	for(i=0;i<n;i++)
    	{
    		p=(NODE *)malloc(sizeof(NODE));//为中间结点分配空间 
    		scanf("%d",&x);
    		p->data=x;
    		p->next=L->next;
    		L->next=p;
    	}
    	return L;
    }
    linklist show(linklist L)//输出链表 
    {
    	NODE *p;
    	p=(NODE *)malloc(sizeof(NODE));
    	p=L->next;//L头结点一般为空，将头结点指向的赋值给p结点 
        if(p==NULL)//判断该空间是否为空 
        printf( "Link list is empty" );
        else
        {
        while(p!=NULL)//不是空，便将数据输出 
        {
    	printf("%d ",p->data);
    	p=p->next;	//指向下一结点，直至空，才跳出循环，停止输出 
        }
    	}
    	printf("\n");	
    }
    linklist get(linklist L,int n)//获取链表中第n个数 
    {
    	NODE *p;
    	int i;
    	p=(NODE *)malloc(sizeof(NODE));
    	p=L->next;
    	for(i=0;i<n;i++)//一直查找，直至查找到n位置，跳出循环 
    	L=L->next;
    	printf("%d\n",L->data);
    }
    linklist delet(linklist L,int n)//删除链表中的第n个数 
    {
    	NODE *p,*r;
    	p=(NODE *)malloc(sizeof(NODE));
    	p=L;//头结点L为空，但L->next指代的有数据，所以从其开始 
    	int i;
    	for(i=0;i<n;i++)//查找到n位置 ，即跳出循环 
    	{
    	r=p;
    	p=p->next;//此为n位置结点 
    	}
    	r->next=p->next;
    	free(p);
    	return L;
    }
    linklist insert(linklist L,int n,int e)//在链表的第n个位置插入e 
    {
    	NODE *p,*r;
    	int i;
    	p=(NODE *)malloc(sizeof(NODE));//该结点存储要插入的数据
    	p->data=e;
    	r=L;//将头结点的地址赋给r，后期r变化，头结点L一直不变
    	for(i=0;i<n-1;i++)
    	r=r->next;//头结点指向r
    	p->next=r->next;
    	r->next=p;
    	return L;
    } 
    int sum(linklist L)//计算该链表中有m+1结点，即m个数据
    {
    	NODE *p;
    	int m=0;
    	p=L->next;
    	while(p!=NULL)
    	{
    		p=p->next;
    		m++;
    	}
    	return m;
    }
    int main()
    {
    	linklist DATA;
    	int n,i;//n表示链表中要多少个结点
    	int n1,n2,n3,e;
    	char order[7];//字符串数组，存储命令
    	scanf("%d",&n);
    	DATA=creat(n);
    	int m;//m为命令行数
    	scanf("%d",&m);
    	for(i=0;i<m;i++)//m条命令
    	{
    	n=sum(DATA);//每次循环都要计算链表中有多少个数据
    	scanf("%s",order);
    	if(!strcmp(order,"get"))//比较两个字符串，相等的话为0；获取数据 
    	{
    	    scanf("%d",&n1);
        	if(n1<=n&&n1>0)//该范围是0~n个数据
        	{
        	get(DATA,n1);
    	    }
            else
            printf("get fail\n");
        }
    	else if(!strcmp(order,"show"))//比较两个字符串，相等的话为0；输出数据 
    	    show(DATA);  
    	else if(!strcmp(order,"delete"))//比较两个字符串，相等的话为0；删除数据 
    	{
    		scanf("%d",&n2);
    		if(n2<=n&&n2>0)该范围是0~n个数据
    		{
    		DATA=delet(DATA,n2);
    		printf("delete OK\n");
    		}
    		else
    		printf("delete fail\n"); 
    	}
    	else if(!strcmp(order,"insert"))//比较两个字符串，相等的话为0；插入数据 
    	{
    		scanf("%d%d",&n3,&e);
    		if(n>0)//n为链表的数据个数，所以需要判断n=0的情况
    		{
    		if(n3<=n&&n3>0)该范围是0~n个数据
    		{
    		DATA=insert(DATA,n3,e);
    		printf("insert OK\n");
    		}
    	    }
    		else if(n==0&&n3==1)
    		{
    		DATA=insert(DATA,n3,e);
    		printf("insert OK\n");
    		}
    		else
    		printf("insert fail\n");	
    	    } 	
        }
    	return 0;
     }

0.0分

2 人评分

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

　　评论区

秋刀鱼的风

清晰明了

2020-08-22 10:26:11

oo

TA的其他文章

你可能喜欢

C语言训练-求素数问题（C语言代码）

The 3n + 1 problem （C语言代码）

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

C语言考试练习题_排列（C语言代码）

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

数据结构-链表的基本操作-题解(C语言代码)

评论区

精彩推荐

这可能是一个假的冒泡法

拆分位数（C语言代码）

简单的a+b （C语言代码）

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

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

printf基础练习2 （C语言代码）

用筛法求之N内的素数。（C语言代码）

时间转换（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

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

oo

TA的其他文章

你可能喜欢

C语言训练-求素数问题 （C语言代码）

The 3n + 1 problem （C语言代码）

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

C语言考试练习题_排列 （C语言代码）

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

数据结构-链表的基本操作-题解(C语言代码)

评论区

精彩推荐

这可能是一个假的冒泡法

拆分位数 （C语言代码）

简单的a+b （C语言代码）

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

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

printf基础练习2 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

时间转换 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

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

C语言训练-求素数问题（C语言代码）

C语言考试练习题_排列（C语言代码）

　　评论区

拆分位数（C语言代码）

用筛法求之N内的素数。（C语言代码）

时间转换（C语言代码）