链表详解
链表是一种常见的数据结构,结构体指针在这里得到了充分利用。也就是用结构体来实现链表。
链表可以动态的进行存储分配,可以在节点中定义多种数据类型,可以随意的增添、删除、插入节点。
链表有一个头指针,用head表示,存放的为一个地址。链表的节点分为头结点和一般节点,头结点没有数据域。链表中每个节点一般都分为两部分,一个数据域,一个指针域。
1、创建链表
typedef struct student{
int store;
struct student *next;//指向下一个学生
}linklist;//注意分号
一般创建链表用typedef struct,因为这样定义结构体变量时,就可以直接可以用LinkList *a来定义结构体类型变量了。
typedef为这个新的结构起了一个名字,叫做LinkList
2、初始化链表,n为链表节点个数
linklist *creat(int n){
linklist *head,*node,*end;//定义头结点,普通节点,尾节点
head=(linklist*)malloc(sizeof(linklist));//分配地址
end=head; //若是空链表,则头尾节点一样
for(int i=0;i<n;i++){
node=(linklist*)malloc(sizeof(linklist));
scanf("%d",&node->score);
end->next=node;
end=node;
}
end->next=NULL;//结束创建
return head;
}
3、插入节点
插入节点:把前一个结点的指针域链接到插入结点的数据域,然后把插入结点的指针域链接到下一个结点的数据域。
e->next=head->next; head->next=e
增加链表节点用到了两个结构体指针和一个int数据。
4、更新链表的节点值
更新链表中的元素,只需要遍历链表找到存储的节点,对节点中的数据域的元素进行更新即可
//更新函数,,local表示更新结点在链表中的位置,newElem表示新的数据域的值
link *amendElem(link *p,int local,int newElem){
link *temp=p;//创造临时结点temp
temp=temp->next;//在遍历以前,temp指向首元节点
//遍历到被删除结点
for(int i=1;i<local;i++){
temp=temp->next;
}
temp->elem=newElem;//更新数据域的值
return p;
}
5、链表删除元素
//p为原链表,num为要删除元素的值
link *delElem(link *p,int num){
link *temp=p;//temp指向被删除结点的上一个结点
for(int i=1;i<num;i++){
temp=temp->next;
}
link *del=temp->next;//单独设置一个指针指向被删除结点,以防丢失
temp->next=temp->next->next;//删除某个结点就是更改前一个结点的指针域
free(del);
return p;
}
6、输出链表
输出链表很简单,边遍历边输出就行了。
while(p->next != NULL){
p=p->next;
printf("%d ",p->score);
}