锐客网

  1. 首页 > 睿知 > it技术 > >

c语言链表插入节点函数 c语言链表节点是什么

IT技术函数

编写函数插入一个结点到链表之中 C语言子函数只改变形参的值，所以完不成你想要的功能，要想完成你想要的功能很简单，你传个地址进去，这样子写：
#includestdio.h
struct entry
{
int value;
struct entry *next;
}
;
intmain(void)
{
void InserEntry(struct entry* n,struct entry* add);
struct entry n1,n2,n3,nx;
struct entry *list=n1;
n1.value=https://www.04ip.com/post/100;
n2.value=https://www.04ip.com/post/200;
n3.value=https://www.04ip.com/post/400;
n3.next=(struct entry*)0;
nx.value=https://www.04ip.com/post/500;
n1.next=n2;
n2.next=n3;
InserEntry(n2,nx);
while(list)
{
printf("%i\n",list-value);
list=list-next;
};
return 0;
}
void InserEntry(struct entry * n,struct entry * add)
{
add-next=n-next;
n-next=add;
}
编写在循环链表第i个节点前插入一个节点的函数: int InsertNode ( struct CircularLink * head, int i )代码实现：
node * InsertNode (node * head, int x)
{
node * last, * current, * p;
//要插入的结点
p = (node *)malloc(sizeof(node));
p-num = x;
//空表插入
if(head == NULL)
{
head = p;
p-next = NULL;
return head;
}
//找插入位置
current = head;
while(xcurrent-numcurrent-next != NULL)
{
last = current;
current = current-next;
}
if(x = current-num)
{
if(head == current)//在第一结点之前插入
{
p-next = head;
head = p;
return head;
}
else//中间位置插入
{
p-next = current;
last-next = p;
return head;
}
}
else//链尾插入
{
current-next = p;
p-next = NULL;
return head;
}
}
运行示例：
扩展资料
结点在插入过程中存在以下几种情况：
1、如果原表是空表 ， 只需使链表的头指针head指向被插结点即可 。
2、如果如果被插结点值最小，则应插入第一个结点之前，这种情况下使头指针head指向被插结点，被插结点的指针域指向原来的第一结点即可 。
3、如果在链表中某位置插入，使插入位置的前一结点的指针域指向被插结点，被插结点的指针域指向插入位置的后一结点即可 。
4、如果被插结点值最大，则在表尾插入，使原表尾结点指针域指向被插结点，被插结点指针域指向NULL即可 。
参考资料：CSDN-C语言在单链表中插入一个结点
c语言链表插入一个新节点的函数问题首先c语言链表插入节点函数 ， 主函数中，“请输入插入的数据”那里scanf应该是b，这是引发崩溃的原因 。
其次，insert函数的目的应该是想插入数据后仍是有序链表 。但c语言链表插入节点函数你的insert函数逻辑太乱，有些不必要的判断 ， 我修正了你的代码，贴给你看看 。（虽然你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;

推荐阅读


上一篇：java怎么命名代码，java名称

下一篇：淘宝拍摄视频用什么格式，淘宝上的视频是什么格式