【数据结构】2-3-4 单链表的建立

数据结构知识点合集

• 尾插法建立单链表

建立链表时总是将新节点插入到链表的尾部，将新插入的节点作为链表的尾节点

/*尾插法建立链表L*/ LinkList List_TailInsert(LinkList &L) {     int x;     /*建立头节点*/     L = (LNode *)malloc(sizeof(LNode));     /*s为新插入的节点，r始终指向表尾节点*/     LNode *s,*r=L;     scanf("%d",&x);     while(x!=9999)     {         /*为插入节点分配空间*/         s = (LNode *)malloc(sizeof(LNode));         /*将输入值赋给新节点数据域*/         s->data = x;         /*链表表尾节点指针域指向新插入节点*/         r->next = s;         /*新插入节点为新的尾节点*/         r = s;         scanf("%d",&x);     }     /*尾节点的指针域置空*/     r->next = NULL;     return L; }

• 头插法建立单链表

建立链表时总是将新节点插入到链表的头部，将新插入的节点作为链表的头节点

/*头插法建立链表L*/ LinkList List_HeadInsert(LinkList &L) {     int x;     /*建立头节点，并初始化链表为空*/     L = (LNode *)malloc(sizeof(LNode));     L->next = NULL;     /*s为新插入的节点*/     LNode *s;     scanf("%d",&x);     while(x!=9999)     {         /*为新插入节点分配空间*/         s = (LNode *)malloc(sizeof(LNode));         /*将输入数据赋给新节点*/         s->data = x;         /*新节点的指针域指向第一个节点*/         s->next = L->next;         /*将新节点作为头节点*/         L->next = s;         scanf("%d",&x);     }     return L; }