单链表前插，后插法

最新推荐文章于 2023-10-12 10:47:23 发布

m0_53709094

最新推荐文章于 2023-10-12 10:47:23 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构链表

本文链接：https://blog.csdn.net/m0_53709094/article/details/121482379

本文介绍了单链表的前插法和后插法实现，详细解析了两种插入操作的步骤及对应的C语言代码实现。前插法中，新节点被插入到头节点之前；后插法则是在链表尾部添加新节点。通过示例代码，读者可以理解这两种插入方法的工作原理。

单链表前插法：

算法步骤：1.创建一个只有头结点的单链表。

2.根据待创建链表包括的元素个数n，循环n次执行以下操作：

生成新的结点；输入元素值赋给新结点*p的数据区域；将新的结点*p插入到头节点之后；

相关代码如下：

#include<stdio.h>
struct stu{
        int num;
        float score;
        struct stu *next;
};
struct stu a, b, c,*head;
void qian(){
a.num =1;
a.score = 89;
b.num = 2 ;
b.score = 98;
c.num = 3;
c.score = 99;
head=NULL;
a.next=head;
head=&a;
b.next=head;
head=&b;
c.next=head;
head=&c;
do{
        printf("student number: %d score:%f\n",head->num, head->score);
           head =        head->next; //head->next = head
}while(head);
}
int main(){
	qian();
	return 0;
}

单链表后插法：

1.创建一个只有头结点的空链表；

2.尾指针r初始化，指向头节点；

3根据创建链表包括的元素个数n，循环n次执行以下操作：

生成一个新结点*p；

输入元素值赋给新结点*p的指针域；

将新结点*p插入到尾结点*r之后；

尾指针r指向新的尾结点*p；

相关代码如下：

#include<stdio.h>
struct stu{
        int num;
        float score;
        struct stu *next;
};
struct stu a, b, c,*head;
void qian(){
a.num =1;
a.score = 89;
b.num = 2 ;
b.score = 98;
c.num = 3;
c.score = 99; 

head=&a;
a.next=&b;
b.next=&c;
c.next=NULL;
do{
        printf("student number: %d score:%f\n",head->num, head->score);
           head =        head->next; //head->next = head
}while(head);
}
int main(){
	qian();
	return 0;
}