正文
c语言链表插入函数 c语言写链表
小程序：扫一扫查出行【扫一扫了解最新限行尾号】
复制小程序
C语言链表中插入一个数
p-next=(*h)-next意思p-next结点指向(*h)-next；即(*h)-next的值赋给p-next。
//就和a = b;是把b的值赋给a一样
第一个函数中，h是链表的头节点，即通过h可以顺次访问到链表中的其他所有后续节点；是每次生成一个p，再把p插入到h为头节点的链表中的。
第二个函数是将q插入到h为头节点的链表中的。是在值为x的节点后面插入值为y的q节点。注意：p=h-next; p实际指向的是链表中的第一个节点。
关于C语言链表插入数值的问题
你这样做，可以在插入前提前验证pos值有效性，减少无用的循环次数，比上面代码好。len可以定义成全局变量，在每次插入时累加，这样计算len的函数也可以省略。
当然上面两个函数只限于以节点个数为条件插入。如果是以节点成员值为条件插入，还是要循环比较的。(比如学生结点，在某位学生后面插入，那么就要循环比较姓名或学号)。
c语言链表插入一个新节点的函数问题
首先，主函数中，“请输入插入的数据”那里scanf应该是b，这是引发崩溃的原因。
其次，insert函数的目的应该是想插入数据后仍是有序链表。但你的insert函数逻辑太乱，有些不必要的判断，c语言链表插入函数我修正了你的代码，贴给你看看。（虽然你insert是想保证有序，但你在创建的时候没有保证有序，所以最终结果不一定是有序。例如，创建 1,5,2，插入3，最后输出的是 1,3,5,2）
代码修改：
scanf("%d", b);
重写了insert函数，简化逻辑;
动态分配的内存记得释放，增加freeNode释放空间
#include stdio.h
#include stdlib.h
struct link
{
int data;
struct link *next;
};
struct link *add(struct link *head);//创建链表
void display(struct link *head);//输出数据
struct link *insert(struct link *head, int b); //插入新节点
void freeNode(struct link *); //释放空间
int main()
{
char c;
struct link *head = NULL;
printf("要创建一个链表吗c语言链表插入函数？");
scanf(" %c", c);
while (c == 'y' || c == 'Y')
{
head = add(head);
printf("要继续创建节点吗？");
scanf(" %c", c);
}
display(head);
int b;
printf("输入插入的数据");
scanf("%d", b);
head = insert(head, b);
display(head);
freeNode(head);
}
struct link *add(struct link *head)
{
int data;
struct link *p = (struct link*)malloc(sizeof(struct link));
if (head == NULL)
{
head = p;
}
else
{
struct link *pr = head;//一个临时指针pr先保存下head的地址
while (pr-next != NULL)
{
pr = pr-next;
}
pr-next = p;
}
printf("输入数据");
scanf("%d", p-data);
p-next = NULL;
return head;
}
void display(struct link *head)
{
struct link *pr = head;
while (pr != NULL)
{
printf("%d\n", pr-data);
pr = pr-next;
}
}
struct link *insert(struct link *head, int b)
{
struct link *ptr = head, *prev = head;
struct link *newNode = (struct link *)malloc(sizeof(struct link));
newNode-data = b;
while (ptr b ptr-data) {
prev = ptr;
ptr = ptr-next;
}
newNode-next = ptr;
if (ptr == head) head = newNode;
else prev-next = newNode;
return head;
}
void freeNode(struct link *node) {
if (!node) return;
freeNode(node-next);
free(node);
}
关于c语言链表插入函数和c语言写链表的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
