首页新闻找找看学习计划

头结点和链表中的数据节点结构不一样时,怎么写尾插入法

0
[已关闭问题] 关闭于 2017-11-14 17:17
//当头节点和链表中的节点结构不一样
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>

struct NODE {
    int          data;
    struct NODE *next;
} H, *head, *p, *q,*s;

struct phead {
    char str;
    struct NODE *next;
};
int i, j, k, n, t, m;
int main() {
    srand(time(NULL));

    //填写头节点数据
    phead mhead;
    mhead.str = 'A';
    mhead.next = NULL;
    
    
    //头插法创建10个节点的单链表

    for (i = 0; i < 10; i++) {
        q = (struct NODE *)malloc(sizeof(struct NODE));
        if (NULL == q) return 1;
        //q->data = rand() % 100;//填写0..99的随机值
        q->data = i;
        q->next = NULL;
        q->next=mhead.next ;
        mhead.next = q;
    }


    //尾插法怎么写?
    
    //输出整个单链表
    s = mhead.next;
    while (1) {
        if (NULL == s) {
            printf("\n");
            break;
        }
        printf("%d->", s->data);
        s = s->next;
    }

    system("pause");
    return 0;
}
耳边呢喃的主页 耳边呢喃 | 菜鸟二级 | 园豆:208
提问于:2017-10-24 15:54
< >
分享
所有回答(1)
0

先找到尾巴,然后其next指向新的节点

Masako | 园豆:1741 (小虾三级) | 2017-10-25 10:57
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册