#include <stdio.h>
struct Test
{
int data;
struct Test *next;
};
void printLink(struct Test *head)
{
struct Test *p;
p = head;
while(p != NULL){
printf("data = %d\n",p->data);
p = p->next;
}
printf("------------------\n");
}
void insertBehind(struct Test *head,struct Test *new,int data2)
{
struct Test *p;
p = head;
while(p != NULL){
if(p->data == data2){
new->next = p->next;
p->next = new;
}
p = p->next;
}
}
int main()
{
struct Test t1 = {1,NULL};
struct Test t2 = {2,NULL};
struct Test t3 = {3,NULL};
struct Test t4 = {4,NULL};
struct Test t = {100,NULL};
t1.next = &t2;
t2.next = &t3;
t3.next = &t4;
printLink(&t1);
insertBehind(&t1,&t,4);
printLink(&t1);
return 0;
}
线性表----单链表从指定节点后方插入新节点
最新推荐文章于 2023-06-25 21:26:11 发布