C语言链表代码总结

一：链表介绍

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序就是通过链表中的指针链接次序实现的。它相比于线性表的顺序存储结构，链式存储结构（即链表）在每一次插入和删除元素时，时间效率都得到了大大的提高，因此学习链表对于我们在数据的处理上有很大的帮助。在平时的使用中，链表通常分为单链表和双链表，但一般单链表懂了双链表也自然能理解。

二：链表数据访问

在谈到链表时，我们会常想到与数组做比较，链表与数组有什么区别呢？
猛击它[(数组与链表的区别)。下面我们也可以通过代码感受一下，数组与链表的遍历数据的方式。

#include<stdio.h>
//定义一个结构体
struct Test{
	int data;//代表数据域
	struct Test* next;//代表指针域，指向后一个元素
};
int main(){
   int len;
   int array[]={1,2,3};
   len=sizeof(array)/sizeof(array[0]);
   printf("遍历数组各值为:");
   for(int i=0;i<len;i++){
		printf("%d ",array[i]);
}
putchar('\n');

struct Test t1={1,NULL};
struct Test t2={2,NULL};
struct Test t3={3,NULL};
t1.next=&t2;
t2.next=&t3;
//注意，结构体变量名和数组名不同，数组名在表达式中会被转换为数组指针，而结构体变量名不会，无论在任何表达式中它表示的都是整个集合本身，要想取得结构体变量的地址，必须在前面加&
printf("链表得到各值为:");
printf("%d %d %d\n",t1.data,t1.next->data,t1.next->next->data);
return 0;
}

三:链表的创建

3.1：头插法动态实现

#include<stdio.h>
#include<stdlib.h>
//链表中节点的结构
struct Test{
	int data;//代表数据域
	struct Test* next;//代表指针域，指向后一个元素
};
struct Test* initLink(){
	struct Test* head=NULL;//创建头指针
	while(1){
	    struct Test* new=(struct Test*)malloc(sizeof(struct Test));//创建首元节点
		//首元节点初始化
		new->next=NULL;
		printf("input your new node data:\n");
		scanf("%d",&(new->data));
		if(new->data == 0){
			printf("0 quit\n");
			free(new);
			return head; 
	}
	//头插法实现
	if(head == NULL){
		head = new;//实现了头指针指向首元节点
	}else{
		new->next = head;
		head=new;
	}
	}
	return head;
}
void printLink(struct Test* head){
	struct Test* p=head;
	while(p!=NULL){
		printf("%d ",p->data);
		p=p->next;
	}
}
int main(){
	struct Test* head;
	head=initLink();
	printf("头插法数据打印:\n");
	printLink(head);
	return 0;
}

3.2:尾插法动态实现
头插法与尾插法的实现都是大同小异的，只需要在上面的头插法部分改下代码即可。

//尾插法实现
	struct Test *p=head;
	if(p == NULL){
		head=new;
	}
	while(p->next != NULL){
		p=p->next;
	}
	p->next=new;

ps:当然以上两种方法可以进行代码优化，用函数将头（尾）插法封装后再进行调用，以头插法为例

struct Test* insertFromHead(struct Test* head,struct Test* new){
	if(head == NULL){
		head=new;
	}else{
		new->next=head;
		head=new;
	}
	return head;
}

四：链表的基本操作

链表的基本操作包括增，删，改，查，下面将逐步实现。

#include<stdio.h>
#include<stdlib.h>
struct Test{
  int data;
  struct Test* next;
};
//打印链表
void printLink(struct Test* head){
	struct Test* p;
	p=head;
	while(p != NULL){
		printf("%d ",p->data);
		p=p->next;
	}
}
//插入(这里用头插法）
struct Test* insertFromHead(struct Test* head,struct Test* new){
	if(head == NULL){
		head=new;
	}else{
		new->next=head;
		head=new;
	}
	return head;
}
//创建
struct Test* createLink(){
	struct Test* head=NULL;
	while(1){
		struct Test* new=(struct Test*)malloc(sizeof(struct Test));//首元节点
		//首元节点的初始化
		new->next=NULL;
		printf("input your node data:\n");
		scanf("%d",&(new->data));
		if(new->data==0){
			printf("0 quit\n");
			return head;
		}
		head=insertFromHead(head,new);
	}
	return head;
}
//删除(可以分为删除的是第一个节点和非第一个节点）
struct Test* deleFromLink(struct Test* head, int data){
	struct Test* p=head;
	if(p->data == data){//删除第一个节点
		head=head->next;
		return head;
		}
	while(p != NULL){//删除其他节点
		if(p->next->data == data){
			p->next=p->next->next;
			return head;
		}
		p=p->next;
	}
	return head;
}
//改
struct Test* alterFromLink(struct Test* head, int data, int data1){
  	struct Test* p=head;
	while(p != NULL){
		if(p->data==data){
			p->data=data1;
			return head;
	}
	p=p->next;
	}
}
//链表求和
void  totleFromLink(struct Test* head){
	struct Test* p=head;
  	int num=0;
	while(p!=NULL){
		num += (p->data);
		p=p->next;
		}
		printf("该链表求和为:%d",num);
	}
int main(){
	struct Test* head=createLink();
	printf("创建的链表为:\n");
	printLink(head);
    putchar('\n');
	puts("****************************************");
	printf("请输入要删除的数:\n");
	int data;
	scanf("%d",&data);
	head=deleFromLink(head,data);
	printf("删除某个数据后的链表:\n");
	printLink(head);
  
    putchar('\n');
	puts("****************************************");
	int data1;
	int data2;
	printf("请输入要更改的数:");
	scanf("%d",&data1);
	printf("请输入要改成的数据:");
	scanf("%d",&data2);
	head=alterFromLink(head,data1,data2);
	printf("更改某个数据后的链表:\n");
	printLink(head);
    putchar('\n');
    puts("****************************************");
    totleFromLink(head);
    return 0;
}

此次的总结就到这里了，有问题的话，欢迎留言讨论！