C语言链表的相关操作

最新推荐文章于 2024-08-15 10:25:23 发布

我在人间麋鹿

最新推荐文章于 2024-08-15 10:25:23 发布

阅读量66

点赞数

文章标签：链表 c语言数据结构

本文链接：https://blog.csdn.net/a_135423_b/article/details/129069770

版权

头插法创建链表：

struct LinkList *creatLinkListFromHead(){
	
	int num;
	printf("请输入你想创建几个节点的链表：(小于20)");
	scanf("%d",&num);
	struct LinkList *new[20];
	for(int i = 0;i < num;i++){
		new[i] = (struct LinkList*)malloc(sizeof(struct LinkList));
		printf("请输入第%d个节点的数据值：",num-i);
		scanf("%d",&new[i]->data);
	}
	for(int j = num-1;j > 0;j--){
		new[j]->next = new[j-1];
	}
	new[0]->next = NULL;
	return new[num-1];
}

尾插法创建链表：

struct LinkList *creatLinkListFromTail(){
	
	int num;
	printf("请输入你想创建几个节点的链表：(小于20)");
	scanf("%d",&num);
	struct LinkList *new[20];
	for(int i = 0;i < num;i++){
		new[i] = (struct LinkList*)malloc(sizeof(struct LinkList));
		printf("请输入第%d个节点的数据值：",i+1);
		scanf("%d",&new[i]->data);
	}
	for(int j = 0;j < num;j++){
		new[j]->next = new[j+1];
	}
	new[num-1]->next = NULL;
	return new[0];
}

链表中任意位置增加节点：

int increaseOneNode(struct LinkList *head,int edata,struct LinkList *newNode){
	
	struct LinkList *p = head;
	while(p != NULL){
		if(p->data == edata){
			newNode->next = p->next;
			p->next = newNode;
			return 1;
		}
		p = p->next;
	}
	return 0;
}

链表的遍历输出：

void printfLinkList(struct LinkList *head){
	
	struct LinkList *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');
}