Hakutaku 2018-10-13 08:38 采纳率: 100%
浏览 721
已采纳

C语言 将node加入到linked list中间某个位置 的函数

具体要求:两个参数
1. 一个list_t mylist

2.一个新char p ,
比如mylist的样子是b-a-c-d-c-d ,p = ‘d’
要求p转成node加到d
*最后一次**出现的之前,变为
b-a-c-d-c-**d**-d

typedef struct node node_t;

struct node {
char data;
node_t *next;
};

typedef struct {
node_t *head;
node_t *foot;
} list_t;

void insert_in_list(list_t *mylist, char p) {
·····

  • 写回答

2条回答 默认 最新

  • threenewbee 2018-10-13 22:40
    关注
    // Q702498.cpp : Defines the entry point for the console application.
    //
    
    #include "stdafx.h"
    
    #include "stdlib.h"
    #include "stdio.h"
    
    typedef struct node node_t;
    
    struct node {
        char data;
        node_t *next;
    };
    
    typedef struct {
        node_t *head;
        node_t *foot;
    } list_t;   
    
    void printlist(list_t list)
    {
        node_t * p = list.head;
        while (p != NULL)
        {
            if (p->next == NULL)
                printf("%c\n", p->data);
            else
                printf("%c->", p->data);
            p = p->next;
        }
    }
    
    node_t * gennode(char data)
    {
        node_t * p = (node_t *)malloc(sizeof(node_t));
        p->data = data;
        p->next = NULL;
        return p;
    }
    
    void insert(list_t list, char p)
    {
        node_t * p1 = list.head;
        node_t * lastfound = NULL;
        while (p1 != NULL)
        {
            if (p1->data == 'd')
                lastfound = p1;
            p1 = p1->next;
        }
        node_t * pnew = (node_t *)malloc(sizeof(node_t));
        pnew->next = lastfound->next;
        pnew->data = p;
        lastfound->next = pnew;
    }
    
    int _tmain(int argc, _TCHAR* argv[])
    {
        node_t * node1 = gennode('b');
        node_t * node2 = gennode('a');
        node1->next = node2;
        node_t * node3 = gennode('c');
        node2->next = node3;
        node_t * node4 = gennode('d');
        node3->next = node4;
        node_t * node5 = gennode('c');
        node4->next = node5;
        node_t * node6 = gennode('d');
        node5->next = node6;
        list_t mylist;
        mylist.head = node1;
        mylist.foot = node6;
        printlist(mylist);
        insert(mylist, 'd');
        printlist(mylist);
        return 0;
    }
    
    
    

    运行结果:
    b->a->c->d->c->d
    b->a->c->d->c->d->d
    Press any key to continue . . .

    如果问题得到解决,麻烦点下我回答右边的采纳

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 代写uni代码,app唤醒
  • ¥15 全志t113i启动qt应用程序提示internal error
  • ¥15 ensp可以看看嘛.
  • ¥80 51单片机C语言代码解决单片机为AT89C52是清翔单片机
  • ¥60 优博讯DT50高通安卓11系统刷完机自动进去fastboot模式
  • ¥15 minist数字识别
  • ¥15 在安装gym库的pygame时遇到问题,不知道如何解决
  • ¥20 uniapp中的webview 使用的是本地的vue页面,在模拟器上显示无法打开
  • ¥15 网上下载的3DMAX模型,不显示贴图怎么办
  • ¥15 关于#stm32#的问题:寻找一块开发版,作为智能化割草机的控制模块和树莓派主板相连,要求:最低可控制 3 个电机(两个驱动电机,1 个割草电机),其次可以与树莓派主板相连电机照片如下:
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部