有且仅有

用户名：uq_86079617517

访问量：1299

签　名：

不经苦，怎知甜

等　　级
排　　名	2212
经　　验	2315
参赛次数	0
文章发表	7
年　　龄	19
在职情况	学生
学　　校	湖南涉外经济学院
专　　业	软件工程

　　自我简介：

我热爱编程，欢迎各位优秀的大佬带我飞

TA的其他文章

蓝桥杯算法提高VIP-计算器-题解(C++代码)
浏览：93

蛇行矩阵-题解(C++代码)
浏览：117

Minesweeper -题解(C++代码)
浏览：112

你可能喜欢

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

　　作者: 有且仅有　　　　发表时间：2020-01-17 22:47:33 浏览：274　|　评论：0　

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

#include<iostream>
#include<cstring>
using namespace std;
struct num
{
	int nb;
	num *next;
};
num * creat_link(int n)
{
	if(n==0) return NULL;
	num *t,*head,*tail=NULL;
	t=head=(num *)malloc(sizeof(num));
	head->next=tail;
	while(n--)
	{
		tail=(num *)malloc(sizeof(num));
		cin>>tail->nb;
		t->next=tail;
		t=tail;
	}
	t->next=NULL;
	head=head->next;
	num *t1=NULL,*next;
	while(head)
	{
		next=head->next;
		head->next=t1;
		t1=head;
		head=next;
	}
	head=t1;
	return head;
}
void output(num *head)
{
	num *t=head;
	while(t)
	{
		cout<<t->nb<<" ";
		t=t->next;
	}
	cout<<endl;
}
num * del(num * head,int n,int *s)
{
	num *t=head;
	if(n==1) 
	{
		head=head->next;
	}
	else if(n==*s)
	{
		while(t->next) t=t->next;
		num * t1=head;
		while(t1->next!=t) t1=t1->next;
		t1->next=NULL;

}
	else 
	{
		num *p,*q=head;;
		while(--n) 
		{
			t=t->next;
		}
		p=t->next;
		while(q->next!=t) q=q->next;
		q->next=p;
	}
	free(t);
	(*s)--;
	cout<<"delete OK"<<endl;
	return head;
}
num * insert(num *head,int set,int numb,int *n)
{
	num *t=head,*p,*point;
	if(set==1) 
	{
		point=(num *)malloc(sizeof(num));
		point->nb=numb;
		point->next=head;
		head=point;
	}
	else 
	{
		while(--set)
		{
			p=t;
			t=t->next;
		}
		point=(num *)malloc(sizeof(num));
		point->nb=numb;
		p->next=point;
		point->next=t;
	}
	(*n)++;
	cout<<"insert OK"<<endl;
	return head;
}
void get(num *head,int set)
{
	num *t=head;
	while(--set)t=t->next;
	cout<<t->nb<<endl;
}
int main()
{
	num *head;
	int n,count;
	char str[10],*str1="show",*str2="delete",*str3="insert",*str4="get";
	cin>>n;
	head=creat_link(n);
	cin>>count;
	while(count--)
	{
		cin>>str;
		if(strcmp(str1,str)==0)//show
		{
			if(head!=NULL) output(head);
			else cout<<"Link list is empty"<<endl;

}
		else  if(strcmp(str2,str)==0)//delete
		{
			int com;
			cin>>com;
			if(com>n||com<=0) {cout<<"delete fail"<<endl;}
			else head=del(head,com,&n);
		}
		else if(strcmp(str3,str)==0)//insert
		{
			int set,numble;
			cin>>set>>numble;
			if(n==0&&set==1) 
			{
				head=(num *)malloc(sizeof(num));
				head->nb=numble;
				head->next=NULL;
				cout<<"insert OK"<<endl;
				n++;
			}
			else if(set<=n&&set>0) 
				head=insert(head,set,numble,&n);
			else cout<<"insert fail"<<endl;
		}
		else if(strcmp(str4,str)==0)//get
		{
			 int set;
			 cin>>set;
			 if(set<=n&&set>0)
			 get(head,set);
			 else cout<<"get fail"<<endl;
		}
	}
	return 0;
}

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

有且仅有

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和（C语言代码）

化学品问题（C语言代码）

Tom数（C语言代码）

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

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

评论区

精彩推荐

川哥的吩咐（C++代码）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

有关字符，字符串的输入输出函数说明

1118（求助_已解决）

Tom数（C语言代码）

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

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

敲七（C++代码）

有且仅有

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和 （C语言代码）

化学品问题 （C语言代码）

Tom数 （C语言代码）

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

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

评论区

精彩推荐

川哥的吩咐 （C++代码）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

有关字符，字符串的输入输出函数说明

1118（求助_已解决）

Tom数 （C语言代码）

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

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

敲七 （C++代码）

C二级辅导-求偶数和（C语言代码）

化学品问题（C语言代码）

Tom数（C语言代码）

　　评论区

川哥的吩咐（C++代码）

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

Tom数（C语言代码）

敲七（C++代码）