2kb

用户名：yifang

访问量：12280

签　名：

等　　级
排　　名	2129
经　　验	2440
参赛次数	2
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

迷宫问题-题解(C++代码)
浏览：331

数据结构-有序线性表的有序合并-题解(C语言代码)
浏览：776

数据结构-Big Bang-题解(C语言代码)
浏览：1155

你可能喜欢

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

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

　　作者: 2kb　　　　发表时间：2019-07-10 13:03:05 浏览：609　|　评论：0　

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

```c

typedef struct _Node
{
	int data;
	//struct _Node* parent;
	struct _Node* next;
}Node;

Node* Head = NULL;	//全局指针

void init(int n)
{
	Node* tmp = NULL;
	int *pd = NULL;
	int i,data;
	if(Head == NULL)
	{
		Head = (Node*)malloc(sizeof(Node));
		Head->data = 0;
		Head->next = NULL;
	}
	pd = malloc(sizeof(int) * n);
	tmp = Head;
	for(i = n - 1; i >= 0; --i)
	{
		scanf("%d",&pd[i]);//读入位置顺序：3 2 1
	}
	for(i = 0; i < n; ++i)
	{
		Node* nd = (Node*)malloc(sizeof(Node));
		nd->data = pd[i];//赋值顺序： 1 2 3
		nd->next = NULL;
		
		tmp->next = nd;
		tmp = tmp->next;	
	}
	free(pd);//释放 pd指针内存
	pd = NULL;
}
int insert(int data,int number)
{
	Node* tmp;
	Node* tmp2;
	int i;
	if(Head == NULL)
	{
		Head = (Node*)malloc(sizeof(Node));
		Head->data = 0;
		
		Head->next = NULL;
	//	printf("Head = %p\n",Head);
	}
	tmp = Head;
	tmp2 = Head;
	//if(number > 1)
	for(i = 0; i < number - 1;++i)//遍历到目标前面：i < number - 1;
	{
		if(tmp->next != NULL)
		{	
	//		tmp2 = tmp;
			tmp = tmp->next;
			
		}else//自己理解， 
		{
			return 0;
		}
	}
	//printf("tmp = %p\n",tmp);
	Node* node = (Node*)malloc(sizeof(Node));
	if(node == NULL)	
		return 0;
	node->data = data;	
	node->next = NULL;
	
	if(tmp->next != NULL)	//根据上面遍历到目标节点的前面，
	{						//tmp->next 则是目标节点，意思就是目标节点不为NULL；
		tmp2 = tmp;
		tmp = tmp->next;
		
		tmp2->next = node;
		node->next = tmp;
	}else	//在第一个位置插入 
	{
		tmp->next = node;
	}
	
	return 1;
	
}
int get(int num)
{
	Node* tmp = Head;
	int i;
	if(tmp == NULL)
		return 0;
	for(i = 0; i < num; ++i)
	{
		if(tmp->next != NULL)
			tmp = tmp->next;
		else
			return 0;//没找到 
	}
	printf("%d\n",tmp->data);
	return 1;//找到 
}
int delData(int num)
{
	Node* tmp = Head;
	Node* tmp2;
	int i; 
	if(tmp == NULL)
		return 0;
	for(i = 0; i < num - 1; ++i)
	{
		if(tmp->next != NULL)
		{
		//	tmp2 = tmp;
			tmp = tmp->next;
		}
		else
		{
			tmp = NULL;
			tmp2 = NULL;
			return 0;//没找到 
		}
	}
	if(tmp->next != NULL)
	{
		tmp2 = tmp;
		tmp = tmp->next;
		
		tmp2->next = tmp->next;
		
		free(tmp);
		tmp = NULL;
		tmp2 = NULL;
		return 1;	
	}
	//tmp->next = NULL;
	//tmp = NULL;
	return 0;
	
}
 
int show()
{
	Node* tmp = Head;
//	printf("tmp = %p\n",tmp);
	if(tmp != NULL)
	{
		if(tmp->next != NULL)
		{	
			tmp = tmp->next;//Head节点没有数据，
			printf("%d",tmp->data);	
			while(tmp->next != NULL)
			{
				tmp = tmp->next;//Head节点没有数据，
				printf(" %d",tmp->data);		
			}
			printf("\n");
			return 1;
		}
	}
	return 0;
	
}
```

0.0分

3 人评分

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

2kb

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

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

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

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

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

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

图形输出（C语言代码）

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

C二级辅导-等差数列（C语言代码）

模拟计算器（C语言代码）

2kb

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

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

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

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

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

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

图形输出 （C语言代码）

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

C二级辅导-等差数列 （C语言代码）

模拟计算器 （C语言代码）

　　评论区

图形输出（C语言代码）

C二级辅导-等差数列（C语言代码）

模拟计算器（C语言代码）