本文共 1486 字，大约阅读时间需要 4 分钟。

先看实操

#include 
   
    #include 
    
     typedef struct student{   	char number[99];	char name[99];	struct student *next;}stu;	stu *head=NULL;//头指针 	stu *end=NULL;//尾指针 void add(){   	stu *ap;	ap=(stu *)malloc(sizeof(stu));//这里创建节点	printf("输入学号和姓名"); 	scanf("%s",ap->name);	scanf("%s",ap->number);	ap->next=NULL;	if(head==NULL){   //先进行判断		head=ap;		end=ap;	}	else {   		end->next=ap;		end=ap;	}}int main(){   	printf("是否添加学生（1添加，2否）:");	int a;	scanf("%d",&a);	if(a==1){   		add();	}}
    
   

这里用到的是尾插法，及在尾指针上面进行操作。

一 添加的原理

void fundname(){   	char a[999];     //这里假设按姓名去查找链表中的元素	int flag=0;	printf("请输入姓名：");	scanf("%s",a);	stu *ap=head;     //这里不能直接用head头指针，因为下面会改变这个，但是头指针不能变。	 while(ap!=NULL){      //这里只要不是最后一个元素都要进行检查	 	if(strcmp(ap->name,a)==0){      //这里进行比较，倘若相同就进行下一步	 	printf("学生的信息为：\n");  	 	printf("学号为%s\n",ap->number);		flag=1;	 }	 	ap=ap->next;   //这里是对下一个元素进行检查。	 }	 if(flag==0){   	 	printf("没有查询到学生信息\n");	 }}

就是从头指针进行挨个查找。

三 进行删除

void delete(){   	stu *ap=head;	stu *tmp=NULL;	printf("请输入要删除的学生的学号:");  //这里假设进行学号删除	char dnumber[99];	scanf("%s",dnumber);	while(ap!=NULL){   		if(strcmp(ap->number,dnumber)==0){   			tmp->next=ap->next; //原本的tmp是现在ap的前一个，那么本来tmp->next=ap，现在tmp->next=ap->next，所以ap被覆盖			break;		}		tmp=ap;  //记录每一次*ap变换前的位置 		ap=ap->next;	}	printf("删除成功\n");}

主要原理就是要进行覆盖