写一个函数insert,用来向一个动态链表插入节点,c与他
时间: 2024-02-28 20:57:03 浏览: 61
C++string中的insert()插入函数详解
的前一个节点都已知,函数原型如下:
```
void insert(struct Node *c, struct Node *new_node);
```
其中,`struct Node`定义如下:
```
struct Node {
int val;
struct Node *next;
};
```
函数实现如下:
```
void insert(struct Node *c, struct Node *new_node) {
new_node->next = c->next;
c->next = new_node;
}
```
使用方法如下:
首先创建一个链表的头节点`head`,然后按照需要插入新节点即可,例如:
```
struct Node *head = (struct Node *)malloc(sizeof(struct Node));
head->next = NULL;
struct Node *node1 = (struct Node *)malloc(sizeof(struct Node));
node1->val = 1;
node1->next = NULL;
insert(head, node1);
struct Node *node2 = (struct Node *)malloc(sizeof(struct Node));
node2->val = 2;
node2->next = NULL;
insert(node1, node2);
// ...
```
这样就可以创建一个动态链表,并且向其中插入节点了。
阅读全文