C语言单链表制造逐步详解

最新推荐文章于 2021-05-25 09:46:20 发布
最新推荐文章于 2021-05-25 09:46:20 发布
阅读量190 收藏 2
点赞数 2
文章标签： C语言 链表 初学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45654993/article/details/102757215
版权

C语言单链表制造逐步详解

说明

  • 按照序号从头向下看即可，功能在标题里，具体构造方法以及说明在注释里面
  • 这只是构建链表的其中一种方法
  • 其中代码构建的均为单链表
  • 3号是基本的链表，不带其他多余功能
  • 8号是加上所有功能后的链表示例
  • 这个只能算是示例以及练习的代码，使用的时候还需要修改
  • 而且没有做容错！没有做容错！没有做容错！
  • 只是单纯得想展示一下怎么去构建一个基本的链表
  • 实话实说，这个代码有点憨批，但是应该比较适合初学者来看一看
  • 还有就是如果有错误以及可以进一步改进的方法，还请提出来，万分感谢Orz

具体代码

1号 单主程序无函数单链表

#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
typedef struct _list
{
	int data;
	struct _list *next;
}Shop;


int main()
{
	int line[10];
	int i = 0;
	Shop *Lhead = NULL;
	/*输入数字*/ 
	printf("***************************************************");
	printf("\n请输入四个数字：");
	for (i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);	
	}
	/*建立链表*/
	for (i = 0; i < 4; i++)
	{
		/*设置新节点*/
		Shop *p = (Shop*)malloc(sizeof(Shop));
		p->data = line[i];
		p->next = NULL;
		/*链接节点*/
		Shop *last = Lhead;/*初始last在表头*/ 
		if(last)/*如果表头节点不为空*/
		{
			/*从头到尾遍历链表，直到确定到最后一个节点*/
			while(last->next)
			{
				last = last->next;
			}
			/*将最后一个节点的next指针指向p*/ 
			last->next = p;
		}
		else/*如果表头节点为空*/ 
		{
			Lhead = p;
		}	
	} 
	/*打印整幅链表*/
	while (Lhead)
	{
		printf("%d ", Lhead->data);
		Lhead = Lhead->next;
	}/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
	return 0;
}

2号 函数：制造，全部打印，单链表，初级

#include <stdio.h>
#include <malloc.h> 
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
typedef struct _list
{
	int data;
	struct _list *next; 
}Shop;

void creat(Shop *&list, int a);/*建立链表*/
void printall(Shop *&list);/*打印整幅链表*/

int main()
{
	int i = 0;
	int line[100];
	Shop *head = NULL;
	/*输入数字*/ 
	printf("******************************************");
	printf("\n请输入四个数字：");
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/
	for(i = 0; i < 4; i++)
	{
		creat(head, line[i]);
	}
	/*打印*/
	printall(head);
	
	return 0;
}

void creat(Shop *&list, int a)
{
	/*设置新节点*/
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL;
	/*链接节点*/
	Shop *last = list;/*初始last在表头*/ 
	if(last)/*如果表头节点不为空*/
	{
		/*从头到尾遍历链表，直到确定到最后一个节点*/
		while (last->next)
		{
			last = last->next;
		}
		/*将最后一个节点的next指针指向p*/ 
		last->next = p; 
	}
	else/*如果表头节点为空*/ 
	list = p;
	
}

void printall(Shop *&list)
{
	Shop *last = list;
	while(last)
	{
		printf("%d ", last->data);
		last = last->next;
	}/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
}

3号 函数：制造，全部打印，单链表，二级

#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/ 
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
typedef struct _list
{
	int data;
	struct _list *next;
}Shop;

typedef struct list
{
	Shop *head;
}List;

void creat(List *plist, int a);/*建立链表*/ 
void printall(List *plist); /*打印整幅链表*/ 

int main()
{
	int i = 0;
	int line[100];
	List list;
	list.head = NULL; 
	/*输入数字*/ 
	printf("*************************************");
	printf("\n请输入四个数字： "); 
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/ 
	for(i = 0; i < 4; i++)
	{
		creat(&list, line[i]);
	}
	/*打印*/
	printall(&list);
	
	return 0;
}

void creat(List *plist, int a)
{
	/*设置新节点*/ 
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL;
	/*链接节点*/ 
	Shop *last = plist->head;/*初始last在表头*/ 
	if(last)/*如果表头节点不为空*/ 
	{
		/*从头到尾遍历链表，直到确定到最后一个节点*/ 
		while (last->next)
		{
			last = last->next;
		}
		/*将最后一个节点的next指针指向p*/ 
		last->next = p;
	}
	else/*如果表头节点为空*/ 
	{
		plist->head = p;
	} 
}

void printall(List *plist)
{
	Shop *last = plist->head;
	while (last)
	{
		printf("%d ", last->data);
		last = last->next;
	}/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
}

4号 函数：制造，全部打印，单链表，三级

#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
typedef struct _list
{
	int data;
	struct _list *next;
}Shop;

typedef struct list
{
	Shop *head;
	Shop *tail;/*指向链表最后一个节点*/ 
}List;

void creat(List *plist, int a);/*建立链表*/ 
void printall(List *plist); /*打印整幅链表*/ 

int main()
{
	int i = 0;
	int line[100];
	List list;
	list.head = list.tail = NULL; 
	/*输入数字*/ 
	printf("*************************************");
	printf("\n请输入四个数字： ");  
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/ 
	for(i = 0; i < 4; i++)
	{
		creat(&list, line[i]);
	}
	/*打印*/ 
	printall(&list);
	
	return 0;
}

void creat(List *plist, int a)
{
	/*设置新节点*/ 
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL; 
	/*链接节点*/ 
	Shop *last = plist->tail;//last代表最后一个节点位置 
	/*使用tail好处：不需要通过遍历链表来找到最后一个节点，节约*/ 
	if(last)
	{
		last->next = p;//链接，将最后一个节点的指针指向新节点 
		plist->tail = p;//标记tail 
	}//如果第一个节点不为0 
	else
	{
		plist->head = p;
		plist->tail = p;
	} //如果第一个节点为0 
}

void printall(List *plist)
{
	Shop *last = plist->head;
	while (last)/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
	{
		printf("%d ", last->data);
		last = last->next;
	}
}

5号 函数：制造，全部打印，time记数，单链表

  • 实话实说，这个是所有代码的里面我觉得写的最失败的一个，没有实用性，最多记个数，实属憨憨。
#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
typedef struct _list
{
	int data;
	int time;/*记数菌 (^ ^)*/ 
	struct _list *next;
}Shop;

typedef struct list
{
	Shop *head;
	Shop *tail;/*指向链表最后一个节点*/ 
}List;

void creat(List *plist, int a);/*建立链表*/ 
void printall(List *plist); /*打印整幅链表*/ 

int main()
{
	int i = 0;
	int line[100];
	List list;
	list.head = list.tail = NULL; 
	/*输入数字*/ 
	printf("*************************************");
	printf("\n请输入四个数字： ");  
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/ 
	for(i = 0; i < 4; i++)
	{
		creat(&list, line[i]);
	}
	/*打印*/ 
	printf("链表内的数据为：\n"); 
	printall(&list);
	
	return 0;
}

void creat(List *plist, int a)
{
	/*设置last节点*/ 
	Shop *last = plist->tail;//last代表最后一个节点位置 
	/*设置新节点*/
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a; 
	p->next = NULL;
	/*记数*/ 
	if(last == NULL)
	p->time = 0;/*初始化第一个节点数据为0*/
	else
	p->time = last->time + 1;/*上一个节点的time+1*/
	 
	/*链接节点*/ 
	/*使用tail好处：不需要通过遍历链表来找到最后一个节点，节约*/ 
	if(last)
	{
		last->next = p;//链接，将最后一个节点的指针指向新节点 
		plist->tail = p;//标记tail 
	}//如果第一个节点不为0 
	else
	{
		plist->head = p;
		plist->tail = p;
	} //如果第一个节点为0 
}

void printall(List *plist)
{
	Shop *last = plist->head;
	while (last)/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
	{
		printf("%d %d\n", last->data, last->time);
		last = last->next;
	}
}

6号 函数：制造，全部打印，记数打印，查找，单链表

#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
/*确实用time记数有点蠢，用time的话插入之后后面的节点中time没办法改变（除非遍历）*/ 
typedef struct _list
{
	int data;
	struct _list *next;
}Shop;

typedef struct list
{
	Shop *head;
	Shop *tail;/*指向链表最后一个节点*/ 
}List;

void creat(List *plist, int a);/*建立链表*/ 
void printall(List *plist); /*打印整幅链表*/ 
void printtime(List *plist, int time);/*打印相关节点的数据*/ 

int main()
{
	int i = 0;
	int line[100];
	int time = 0;
	List list;
	list.head = list.tail = NULL; 
	/*输入数字*/ 
	printf("**********************************************************************");
	printf("\n请输入四个数字： ");  
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/ 
	for(i = 0; i < 4; i++)
	{
		creat(&list, line[i]);
	}
	/*根据节点次序打印所需节点数据*/
	printf("**********************************************************************");
	printf("\n请输入所需打印的数据节点是第几个(节点次序从0开始)："); 
	scanf("%d", &time); 
	printtime(&list, time); 
	
	/*打印全部数据*/ 
	printf("**********************************************************************");
	printf("\n链表中的所有数据以及它所对应的节点的次序："); 
	printall(&list);
	
	return 0;
}

void creat(List *plist, int a)
{
	/*设置新节点*/ 
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL; 
	/*链接节点*/ 
	Shop *last = plist->tail;//last代表最后一个节点位置 
	/*使用tail好处：不需要通过遍历链表来找到最后一个节点，节约*/ 
	if(last)
	{
		last->next = p;//链接，将最后一个节点的指针指向新节点 
		plist->tail = p;//标记tail 
	}//如果第一个节点不为0 
	else
	{
		plist->head = p;
		plist->tail = p;
	} //如果第一个节点为0 
}

void printall(List *plist)
{
	Shop *last = plist->head;
	int i = 0;/*记数*/ 
	/*循环打印各个节点数据，直至最后一个节点*/ 
	while (last)/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
	{
		printf("\n%d %d", last->data, i++);
		last = last->next;
	}
} 

void printtime(List *plist, int time)
{
	int i = 0;
	Shop *last = plist->head;
	for(i = 0; i < time; i++)/*从头开始循环直至指向所需节点*/ 
	{
		last = last->next;
	} 
	/*打印该节点数据*/ 
	printf("\n第%d个节点的数据是：%d\n", time, last->data);
}

7号 函数：制造，全部打印，记数打印，查找，删除，插入，单链表

#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
/*确实用time记数有点蠢，用time的话插入之后后面的节点中time没办法改变（除非遍历）*/ 
typedef struct _list
{
	int data;
	struct _list *next;
}Shop;

typedef struct list
{
	Shop *head;
	Shop *tail;/*指向链表最后一个节点*/ 
}List;

void creat(List *plist, int a);/*建立链表*/ 
void printall(List *plist); /*打印整幅链表*/ 
void printtime(List *plist, int time);/*打印相关节点的数据*/ 
void deletetime(List *plist, int time);/*删除相关节点*/  
void inserttime(List *plist, int time, int a);/*在相关节点位置插入数据*/ 

int main()
{
	int i = 0;
	int line[100];
	int data_in = 0; 
	int time = 0;
	int time_2 = 0;
	int time_3 = 0;
	List list;
	list.head = list.tail = NULL; 
	/*输入数字*/ 
	printf("**********************************************************************");
	printf("\n请输入四个数字： ");  
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/ 
	for(i = 0; i < 4; i++)
	{
		creat(&list, line[i]);
	}
	/*根据节点次序打印所需节点数据*/
	printf("**********************************************************************");
	printf("\n请输入所需打印的数据节点是第几个(节点次序从0开始)："); 
	scanf("%d", &time); 
	printtime(&list, time); 
	
	/*打印全部数据*/ 
	printf("**********************************************************************");
	printf("\n链表中的所有数据以及它所对应的节点的次序："); 
	printall(&list);
	
	/*删除所需节点*/
	printf("\n**********************************************************************");
	printf("\n请输入所需删除的数据节点是第几个(节点次序从0开始)：");
	scanf("%d", &time_2); 
	deletetime(&list, time_2); 
	
	/*打印删除节点后的全部数据*/ 
	printf("**********************************************************************");
	printf("\n删除相关节点后当前链表中的所有数据以及它所对应的节点的次序："); 
	printall(&list);
	
	/*插入所需节点*/
	printf("\n**********************************************************************");
	printf("\n请输入所需插入的数据节点位置(节点次序从0开始)：");
	scanf("%d", &time_3); 
	printf("\n请输入所需插入的数据：");
	scanf("%d", &data_in);
	inserttime(&list, time_3, data_in); 
	
	/*打印插入节点后的全部数据*/ 
	printf("**********************************************************************");
	printf("\n插入相关节点后当前链表中的所有数据以及它所对应的节点的次序："); 
	printall(&list);
	
	return 0;
}

void creat(List *plist, int a)
{
	/*设置新节点*/ 
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL; 
	/*链接节点*/ 
	Shop *last = plist->tail;//last代表最后一个节点位置 
	/*使用tail好处：不需要通过遍历链表来找到最后一个节点，节约*/ 
	if(last)
	{
		last->next = p;//链接，将最后一个节点的指针指向新节点 
		plist->tail = p;//标记tail 
	}//如果第一个节点不为0 
	else
	{
		plist->head = p;
		plist->tail = p;
	} //如果第一个节点为0 
}

void printall(List *plist)
{
	Shop *last = plist->head;
	int i = 0;/*记数*/ 
	/*循环打印各个节点数据，直至最后一个节点*/ 
	while (last)/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
	{
		printf("\n%d %d", last->data, i++);
		last = last->next;
	}
} 

void printtime(List *plist, int time)
{
	int i = 0;
	Shop *last = plist->head;
	for(i = 0; i < time; i++)/*从头开始循环直至指向所需节点*/ 
	{
		last = last->next;
	} 
	/*打印该节点数据*/ 
	printf("\n第%d个节点的数据是：%d\n", time, last->data);
}

void deletetime(List *plist, int time)
{
	int i = 0; 
	Shop *before = plist->head;/*前一个节点*/ 
	Shop *behind = plist->head;/*后一个节点*/ 
	if(time == 0)/*如果需要删除的在链表头上*/ 
	{
		/*将原本指向头节点的指针修改为指向1号节点，然后释放内存*/ 
		plist->head = before->next;
		free(before);
	}
	else/*剩余的*/ 
	{		
		/*确定前后节点位置，before为前一个节点，behind为所需删除节点*/ 
		for(i = 0; i < time - 1; i++)/*从头开始循环直至指向所需节点*/ 
		{
			before = before->next;
		} 
		for(i = 0; i < time; i++)/*从头开始循环直至指向所需节点*/ 
		{
			behind = behind->next;
		} 
		/*将链接链接向behind的下一节点，即将before中原本指向behind的
		指针修改为指向behind的指针所指向的节点(即下一节点)，然后释放内存*/ 
		before->next = behind->next; 
		free(behind); 
	}
} 

void inserttime(List *plist, int time, int a)
{
	int i = 0; 
	/*设置新节点*/ 
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL;
	
	Shop *before = plist->head;/*前一个节点*/ 
	Shop *behind = plist->head;/*后一个节点*/ 

	/*插入*/ 
	if(time == 0)/*如果需要插入的位置在链表头上*/ 
	{
		/*将原本指向头节点的指针修改为指向新节点，新节点next指向下一个节点*/ 
		plist->head = p;
		p->next = before->next;
	}
	else/*剩余的*/ 
	{		
		/*确定前后节点位置，before为前一个节点，behind为插入后的后一个节点*/ 
		for(i = 0; i < time - 1; i++)/*从头开始循环直至指向所需节点*/ 
		{
			before = before->next;
		} 
		for(i = 0; i < time; i++)/*从头开始循环直至指向所需节点*/ 
		{
			behind = behind->next;
		} 
		/*将链接链接向新节点，即将before中原本指向behind的指针修改为指向新节点*/ 
		before->next = p;
		p->next = behind; 
	}
}

8号 函数：制造，全部打印，记数打印，查找，删除对应节点，单链表

#include <stdio.h>
#include <malloc.h>
/*链表指针类似于导航的作用，一个接一个，头上第一个初始节点无数据，仅有指针*/  
/*这有点类似一个前台，一个后台，前台我们写入数据，然后储存在后台的链表中，
程序只是相当于一个前台小姐，将我们给她的数据放到后台的一个个柜子里面*/ 
/*说实话这个程序有点蠢，将数据存入数组然后存入链表，这仅作练习使用*/ 
/*确实用time记数有点蠢，用time的话插入之后后面的节点中time没办法改变（除非遍历）*/ 
typedef struct _list
{
	int data;
	struct _list *next;
}Shop;

typedef struct list
{
	Shop *head;
	Shop *tail;/*指向链表最后一个节点*/ 
}List;

void creat(List *plist, int a);/*建立链表*/ 
void printall(List *plist); /*打印整幅链表*/ 
void printtime(List *plist, int time);/*打印相关节点的数据*/ 
void deletetime(List *plist, int time);/*删除相关节点*/  

int main()
{
	int i = 0;
	int line[100];
	int time = 0;
	int time_2 = 0;
	List list;
	list.head = list.tail = NULL; 
	/*输入数字*/ 
	printf("**********************************************************************");
	printf("\n请输入四个数字： ");  
	for(i = 0; i < 4; i++)
	{
		scanf("%d", &line[i]);
	}
	/*建立链表*/ 
	for(i = 0; i < 4; i++)
	{
		creat(&list, line[i]);
	}
	/*根据节点次序打印所需节点数据*/
	printf("**********************************************************************");
	printf("\n请输入所需打印的数据节点是第几个(节点次序从0开始)："); 
	scanf("%d", &time); 
	printtime(&list, time); 
	
	/*打印全部数据*/ 
	printf("**********************************************************************");
	printf("\n链表中的所有数据以及它所对应的节点的次序："); 
	printall(&list);
	
	/*删除所需节点*/
	printf("\n**********************************************************************");
	printf("\n请输入所需删除的数据节点是第几个(节点次序从0开始)：");
	scanf("%d", &time_2); 
	deletetime(&list, time_2); 
	
	/*打印删除节点后的全部数据*/ 
	printf("**********************************************************************");
	printf("\n删除相关节点后当前链表中的所有数据以及它所对应的节点的次序："); 
	printall(&list);
	
	return 0;
}

void creat(List *plist, int a)
{
	/*设置新节点*/ 
	Shop *p = (Shop*)malloc(sizeof(Shop));
	p->data = a;
	p->next = NULL; 
	/*链接节点*/ 
	Shop *last = plist->tail;//last代表最后一个节点位置 
	/*使用tail好处：不需要通过遍历链表来找到最后一个节点，节约*/ 
	if(last)
	{
		last->next = p;//链接，将最后一个节点的指针指向新节点 
		plist->tail = p;//标记tail 
	}//如果第一个节点不为0 
	else
	{
		plist->head = p;
		plist->tail = p;
	} //如果第一个节点为0 
}

void printall(List *plist)
{
	Shop *last = plist->head;
	int i = 0;/*记数*/ 
	/*循环打印各个节点数据，直至最后一个节点*/ 
	while (last)/*如果你的程序中存在链表为空的情况，切记一定要设置判断，做好准备若链表为空输出什么*/ 
	{
		printf("\n%d %d", last->data, i++);
		last = last->next;
	}
} 

void printtime(List *plist, int time)
{
	int i = 0;
	Shop *last = plist->head;
	for(i = 0; i < time; i++)/*从头开始循环直至指向所需节点*/ 
	{
		last = last->next;
	} 
	/*打印该节点数据*/ 
	printf("\n第%d个节点的数据是：%d\n", time, last->data);
}

void deletetime(List *plist, int time)
{
	int i = 0; 
	Shop *before = plist->head;/*前一个节点*/ 
	Shop *behind = plist->head;/*后一个节点*/ 
	if(time == 0)/*如果需要删除的在链表头上*/ 
	{
		/*将原本指向头节点的指针修改为指向1号节点，然后释放内存*/ 
		plist->head = before->next;
		plist->tail = before->next;
		free(before);
	}
	else/*剩余的*/ 
	{		
		/*确定前后节点位置，before为前一个节点，behind为所需删除节点*/ 
		for(i = 0; i < time - 1; i++)/*从头开始循环直至指向所需节点*/ 
		{
			before = before->next;
		} 
		for(i = 0; i < time; i++)/*从头开始循环直至指向所需节点*/ 
		{
			behind = behind->next;
		} 
		/*将链接链接向behind的下一节点，即将before中原本指向behind的
		指针修改为指向behind的指针所指向的节点(即下一节点)，然后释放内存*/ 
		before->next = behind->next; 
		free(behind); 
	}
}
人蔡就要多玩球
关注
链表的基本使用一（构建链表）
LAN7的博客
12-22 2万+
构建链表 因为有不少朋友向我询问链表的一些事情，他们都在问链表指针啥的写起来都好麻烦的，有啥用呢。。。。。。。作为一只萌新就浅谈些我的一些感觉吧 我一开始的时候也是比较排斥链表的，因为这玩意一开始接触真的感到太麻烦了，它做到的很多东西，数组也都可以，为啥还要用这么麻烦的方式呢。。。。后来上企业课的时候，开始模拟写软件，就是一个比较简单的学生管理系统（最低级的那种），我们班的大多数同学都还没
C语言单链表实现方法详解
08-27
C语言单链表实现方法详解 单链表是一种基本的数据结构，在C语言中实现单链表可以提高程序的效率和灵活性。本文将详细介绍C语言单链表的实现方法，包括单链表的定义、创建、添加、删除、排序、打印等操作技巧，并...
链表制作ssss
01-12
#include<stdio.h> #include<stdlib.h> #include<string.h> struct Road { int name; float WE_start; float NS_start; float WE_end; float NS_end; float flowrate; int width; int length; struct Road *next; }road[50]; typedef struct Road ElemType; struct LNODE { ElemType data; struct LNODE *next; }; typedef struct LNODE LNode; typedef struct LNODE *LinkList; int init(LinkList *L) { *L=(LNode *)malloc(sizeof(LNode)); if(!L) exit(-1); memset(&((*L)->data),0,sizeof(struct Road)); (*L)->next=NULL; return 1; } int ListInsert(LinkList L,int i,ElemType e) { LinkList p,s; int j; p=L;j=0; while(p&&(j<(i-1))) { p=p->next; ++j; } if(!p||(j>(i-1))) return 0; s=(LinkList)malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; return 1; } int printlist(LinkList L) { int i; LinkList p; p=L; printf("name WE_start NS_start WE_end NS_end flowrate width length\n"); while(p->next) { p=p->next; printf("%-10s%d\t%d\t%d\t%d\t%d\t%d\t%d\t",p->data.name,p->data.WE_start,p->data.NS_start,p->data.WE_end,p->data.NS_end,p->data.flowrate,p->data.width,p->data.length); } printf("\n"); } int main() { struct Road e; LinkList La ; init(&La;); e.name=1; e.WE_start=11; e.NS_start=12; e.WE_end=23; e.NS_end=33; e.flowrate=1; e.width=2; e.length=3; ListInsert(La,1,e); printlist(La); getchar(); }
制作一个链表的方法
xvjixiang的专栏
04-15 936
首先，链表需要有
c语言单链表的学生管理系统,单链表制作学生信息管理系统C语言
weixin_39769740的博客
05-21 393
用单链表制作学生信息管理系统# include "stdio.h"# include "malloc.h"#include "stdlib.h"#include # define NULL 0# define LEN sizeof(struct student)struct student{ int num;char name[20];char sex;float score;short age;...
c语言简单单向链表的制作
weixin_30399055的博客
03-06 111
这个链表很简单，是单向链表，实现了一些基本的增删查找功能。 单向链表代码 /*************************************************************************** * Copyright (C) 2012 by root * * 作...
C语言单链表实现19个功能完全详解.zip_C语言_C语言单链表_单链表
09-20
在C语言中，单链表是一种基础且重要的数据结构，它在编程中有着广泛的应用。本文将详细解析如何使用C语言来实现单链表，并涵盖了19种不同的操作功能，帮助你深入理解这一核心概念。 单链表由一系列节点组成，每个...
C语言单链表实现多项式相加
08-29
C语言单链表实现多项式相加 多项式是数学中的一种重要概念，表示为一个变量的幂的和。多项式相加是指将两个或多个多项式进行加法运算，结果仍然是一个多项式。在计算机科学中，实现多项式相加需要使用数据结构和...
如何用c语言制造一个单链表,C语言一个单链表的实现
weixin_36328839的博客
05-22 414
#include#includetypedef int Item;//定义数据项类型typedef struct node * PNode;//定义节点指针//节点的定义typedef struct node{Item item;//数据域PNode next;//链域}Node,* SList;/*int SL_Creat(SList *p_list,int size)参数p_list：指向一个...
无头结点的单链表直接插入排序
xiaochenxiaoren的博客
04-22 2535
1、问题描述 插入排序是把一个记录插入到已排的有序序列中，使得这个序列在插入该记录后仍然保持有序。插入排序中较为简单较为简单的一种就是直接插入排序，其插入的位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关建字值的大小，本实例要求使用直接插入排序由小到大进行排序。 2、程序代码 3、输出结果 ...
创建一个简单的单链表
weixin_45914053的博客
05-15 1万+
数据结构创建单链表的基本操作 一、构造单链表的结构体 typedef struct LNode { ElemType data;//结点的数据域 struct LNode*next;//结点的指针域 }LNode,*LinkList;//LinkList为指针结构体LNode的指针类型 二、初始化单链表 1）、生成新结点作为头结点，用头指针L指向头结点。 2）、头结点的指针域置空。 Status InitList(LinkList& L)//创建一个空的单链表 { L = new LNode
双向链表的插入及删除图解
c++菜鸟一只。
05-06 3万+
双向链表的插入第一步：首先找到插入位置，节点 s 将插入到节点 p 之前 第二步：将节点 s 的前驱指向节点 p 的前驱，即 s->prior = p->prior; 第三步：将节点 p 的前驱的后继指向节点 s 即 p->prior->next = s; 第四步：将节点 s 的后继指向节点 p 即 s->next = p; 第五步：将节点 p 的前驱指向节点 s 即 p->prior =
C语言单链表的基本操作总结（增删改查）
热门推荐
.
01-27 15万+
1.链表概述   链表是一种常见的数据结构。它与常见的数组是不同的，使用数组时先要指定数组包含元素的个数，即为数组的长度，但是如果向这个数组中加入的元素超过了数组的大小时，便不能将内容全部保存。   链表这种存储方式，其元素个数是不受限定的，当进行添加元素的时候存储的个数就会随之改变。   链表一般有两种形式，有空头链表和无空头链表。   在链表中有一个头指针变量，这个指针变量保存一个地址，...
C语言单链表插入
lh315936716的博客
07-04 6142
C: 定义一个节点 typedef struct NODE { struct NODE *link; int value; }Node; 向有序链表中插入节点： /************************************ ** 1、找到应该插入新节点的位置 ** ** 2、为新节点分配内存（创建新节点）** ** 3、把链表连起来 ** ***************************
707. 设计链表
VivBin的博客
09-12 438
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1...
c语言链表详解
飞剑神
11-24 1万+
c语言链表 1. 链表介绍 c语言的单向链表翻转是面试官常问问题之一,故此,咱就谈一谈,链表并不是如此可怕,学不会,想不通. 链表和数组一样都是存储数据,链表是非连续,非顺序的存储结构. 链表是灵活的内存动态管理(随机分配空间),删除创建结点非常方便 链表组成:由一系列结点组成. 链表结点:实际上是结构体变量. typedef struct _LINKNODE { int dat
链表的定义及其简单解释
weixin_42601731的博客
03-11 1万+
链表 1.存储方式： (1)顺序存储：以连续的存储单元进行存储 (2)链式存储：存储单元不联系 2.链式存储： (1)不可计算存储单元的地址，只能以存储的形式来完成 (2)结构： ①结点的结构： 数据域（data） 指针域(next) ②数据域：存储本结点的数据 ③指针域：存放下一个结点的地址 ④定义： struct node{ int data; struct node * next; ...
c语言怎样制作链表,C语言 实现链表
weixin_35055546的博客
05-25 481
下面是编程之家 jb51.cc 通过网络收集整理的代码片段。编程之家小编现在分享给大家，也给大家做个参考。#include "stdafx.h"#include "stdlib.h"#include "string.h"typedef struct{char key[15];char name[20];int age;}DATA;typedef struct Node{DATA data;stru...
C语言单链表实现贪吃蛇游戏详解
C语言单链表贪吃蛇小游戏是一种经典的编程实践，它将C语言的基础数据结构和控制流程结合在一起，为学习者提供了一个直观的实战案例。本文档详细介绍了如何使用C语言实现一款控制台版的贪吃蛇游戏，主要涉及到以下几...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值