Question

C语言版的数据结构问题？

在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之后，若不存在a，就把结点s插入到表尾。
请用算法进行描述。结点及函数的定义如下： typedef struct node { int data;
struct node *next;
}LNode；
函数头定义void insert(LNode *h, int a, int b) { }

Answer 1

struct node *current; //定义一个临时结构指针，指向当前结点

for(current=&h; (curren->data != a) && (current->next != NULL); )
current=next; //如果当前结点的值不等于a，并且不是最后一个结点，指向下一个结点
s.next=current->next; //找到满足条件的节点后，插入结点s

current->next=&s;