线性表----单链表从指定节点后方插入新节点

    科技2022-08-31  119

    #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; }
    Processed: 0.008, SQL: 9