设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 单链表头插法
返回列表 发新帖
查看: 1352|回复: 2

[已解决]单链表头插法

[复制链接]
冰逸琉璃
发表于 2021-4-6 19:56:17 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
本帖最后由 冰逸琉璃 于 2021-4-6 20:05 编辑

麻烦大佬帮我看看这个头插法错那了

屏幕截图 2021-04-06 195146.png
屏幕截图 2021-04-06 195017.png

#include <stdio.h>
#include <stdlib.h>

struct Papt
{
        char lxr[128];
        char dh[128];
        struct Papt *pt;
};

void xa(struct Papt **px);//添加节点
void xb(struct Papt *papt);//打印当前链表
void freepx(struct Papt **px);//释放内存空间

void xa(struct Papt **px)
{
        struct Papt *papt;

        papt = (struct Papt *)malloc(sizeof(struct Papt));
        if (papt == NULL)
        {
                printf("内存分配失败!");
        }

        printf("请输入联系人名字:");
        scanf_s("%s", papt->lxr, 128);
        printf("请输入电话:");
        scanf_s("%s", papt->dh, 128);
        printf("\n");

        if (*px == NULL)
        {
                *px = papt;
                papt->pt = NULL;
        }
        else
        {
                struct Papt *py;
                py = *px;

                while (py->pt != NULL)
                {
                        py = py->pt;
                }

                py->pt = papt;
                papt->pt = NULL;
        }
}

void xb(struct Papt *papt)
{
        struct Papt *temp = papt;

        while (temp != NULL)
        {
                static int a = 1;

                printf("联系人%d:%s\n", a, temp->lxr, 10);
                printf("电话号码:%s\n", temp->dh, 10);
                printf("\n");

                temp = temp->pt;

                a++;
        }
}

void freepx(struct Papt **px)
{
        struct Papt *book;
        struct Papt *py;

        while (*px != NULL)
        {
                py = *px;
                *px = (*px)->pt;
                free(py);
        }
}

int main(void)
{
        printf("| 欢迎使用通讯录管理程序 |\n");
        printf("|--- 插入新的联系人:1 ---|\n");
        printf("|--- 查找已有联系人:2 ---|\n");
        printf("|--- 更改已有联系人:3 ---|\n");
        printf("|--- 删除已有联系人:4 ---|\n");
        printf("|--- 显示当前通讯录:5 ---|\n");
        printf("|--- 退出通讯录程序:6 ---|\n");
        printf("\n");

        struct Papt *px = NULL;

        int zl;

        while (1)
        {
                printf("请输入指令:");
                scanf_s("%d", &zl);

                if (zl == 1)
                {
                        printf("\n");
                        xa(&px);
                }
                else if (zl == 5)
                {
                        printf("\n");
                        xb(px);
                }
                else if (zl == 6)
                {
                        printf("\n");
                        printf("程序结束\n");
                        freepx(px);
                        break;
                }
                else
                {
                        printf("\n");
                        printf("请输入有效指令!\n");
                }
        }
        return 0;
}
最佳答案
月排行榜 / 总排行榜
人造人
2021-4-6 21:49:45
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct Papt
  5. {
  6.         char lxr[128];
  7.         char dh[128];
  8.         struct Papt *pt;
  9. };

  11. void xa(struct Papt **px);//添加节点
  12. void xb(struct Papt *papt);//打印当前链表
  13. void freepx(struct Papt **px);//释放内存空间

  15. void xa(struct Papt **px)
  16. {
  17.         struct Papt *papt;

  19.         papt = (struct Papt *)malloc(sizeof(struct Papt));
  20.         if (papt == NULL)
  21.         {
  22.                 printf("内存分配失败!");
  23.         }

  25.         printf("请输入联系人名字:");
  26.         scanf("%s", papt->lxr);
  27.         printf("请输入电话:");
  28.         scanf("%s", papt->dh);
  29.         printf("\n");
  30.         papt->pt = NULL;

  32.         papt->pt = *px;
  33.         *px = papt;

  35.         /*
  36.         if (*px == NULL)
  37.         {
  38.                 *px = papt;
  39.                 papt->pt = NULL;
  40.         }
  41.         else
  42.         {
  43.                 struct Papt *py;
  44.                 py = *px;

  46.                 while (py->pt != NULL)
  47.                 {
  48.                         py = py->pt;
  49.                 }

  51.                 py->pt = papt;
  52.                 papt->pt = NULL;
  53.         }
  54.         */
  55. }

  57. void xb(struct Papt *papt)
  58. {
  59.         struct Papt *temp = papt;

  61.         while (temp != NULL)
  62.         {
  63.                 static int a = 1;

  65.                 printf("联系人%d:%s\n", a, temp->lxr, 10);
  66.                 printf("电话号码:%s\n", temp->dh, 10);
  67.                 printf("\n");

  69.                 temp = temp->pt;

  71.                 a++;
  72.         }
  73. }

  75. void freepx(struct Papt **px)
  76. {
  77.         struct Papt *book;
  78.         struct Papt *py;

  80.         while (*px != NULL)
  81.         {
  82.                 py = *px;
  83.                 *px = (*px)->pt;
  84.                 free(py);
  85.         }
  86. }

  88. int main(void)
  89. {
  90.         printf("| 欢迎使用通讯录管理程序 |\n");
  91.         printf("|--- 插入新的联系人:1 ---|\n");
  92.         printf("|--- 查找已有联系人:2 ---|\n");
  93.         printf("|--- 更改已有联系人:3 ---|\n");
  94.         printf("|--- 删除已有联系人:4 ---|\n");
  95.         printf("|--- 显示当前通讯录:5 ---|\n");
  96.         printf("|--- 退出通讯录程序:6 ---|\n");
  97.         printf("\n");

  99.         struct Papt *px = NULL;

  101.         int zl;

  103.         while (1)
  104.         {
  105.                 printf("请输入指令:");
  106.                 scanf("%d", &zl);

  108.                 if (zl == 1)
  109.                 {
  110.                         printf("\n");
  111.                         xa(&px);
  112.                 }
  113.                 else if (zl == 5)
  114.                 {
  115.                         printf("\n");
  116.                         xb(px);
  117.                 }
  118.                 else if (zl == 6)
  119.                 {
  120.                         printf("\n");
  121.                         printf("程序结束\n");
  122.                         freepx(px);
  123.                         break;
  124.                 }
  125.                 else
  126.                 {
  127.                         printf("\n");
  128.                         printf("请输入有效指令!\n");
  129.                 }
  130.         }
  131.         return 0;
  132. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

lingehhhc666
发表于 2021-4-6 21:19:38 From FishC Mobile | 显示全部楼层
建议抄小甲鱼代码
《带你学c带你飞》上面有
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2021-4-6 21:49:45 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct Papt
  5. {
  6.         char lxr[128];
  7.         char dh[128];
  8.         struct Papt *pt;
  9. };

  11. void xa(struct Papt **px);//添加节点
  12. void xb(struct Papt *papt);//打印当前链表
  13. void freepx(struct Papt **px);//释放内存空间

  15. void xa(struct Papt **px)
  16. {
  17.         struct Papt *papt;

  19.         papt = (struct Papt *)malloc(sizeof(struct Papt));
  20.         if (papt == NULL)
  21.         {
  22.                 printf("内存分配失败!");
  23.         }

  25.         printf("请输入联系人名字:");
  26.         scanf("%s", papt->lxr);
  27.         printf("请输入电话:");
  28.         scanf("%s", papt->dh);
  29.         printf("\n");
  30.         papt->pt = NULL;

  32.         papt->pt = *px;
  33.         *px = papt;

  35.         /*
  36.         if (*px == NULL)
  37.         {
  38.                 *px = papt;
  39.                 papt->pt = NULL;
  40.         }
  41.         else
  42.         {
  43.                 struct Papt *py;
  44.                 py = *px;

  46.                 while (py->pt != NULL)
  47.                 {
  48.                         py = py->pt;
  49.                 }

  51.                 py->pt = papt;
  52.                 papt->pt = NULL;
  53.         }
  54.         */
  55. }

  57. void xb(struct Papt *papt)
  58. {
  59.         struct Papt *temp = papt;

  61.         while (temp != NULL)
  62.         {
  63.                 static int a = 1;

  65.                 printf("联系人%d:%s\n", a, temp->lxr, 10);
  66.                 printf("电话号码:%s\n", temp->dh, 10);
  67.                 printf("\n");

  69.                 temp = temp->pt;

  71.                 a++;
  72.         }
  73. }

  75. void freepx(struct Papt **px)
  76. {
  77.         struct Papt *book;
  78.         struct Papt *py;

  80.         while (*px != NULL)
  81.         {
  82.                 py = *px;
  83.                 *px = (*px)->pt;
  84.                 free(py);
  85.         }
  86. }

  88. int main(void)
  89. {
  90.         printf("| 欢迎使用通讯录管理程序 |\n");
  91.         printf("|--- 插入新的联系人:1 ---|\n");
  92.         printf("|--- 查找已有联系人:2 ---|\n");
  93.         printf("|--- 更改已有联系人:3 ---|\n");
  94.         printf("|--- 删除已有联系人:4 ---|\n");
  95.         printf("|--- 显示当前通讯录:5 ---|\n");
  96.         printf("|--- 退出通讯录程序:6 ---|\n");
  97.         printf("\n");

  99.         struct Papt *px = NULL;

  101.         int zl;

  103.         while (1)
  104.         {
  105.                 printf("请输入指令:");
  106.                 scanf("%d", &zl);

  108.                 if (zl == 1)
  109.                 {
  110.                         printf("\n");
  111.                         xa(&px);
  112.                 }
  113.                 else if (zl == 5)
  114.                 {
  115.                         printf("\n");
  116.                         xb(px);
  117.                 }
  118.                 else if (zl == 6)
  119.                 {
  120.                         printf("\n");
  121.                         printf("程序结束\n");
  122.                         freepx(px);
  123.                         break;
  124.                 }
  125.                 else
  126.                 {
  127.                         printf("\n");
  128.                         printf("请输入有效指令!\n");
  129.                 }
  130.         }
  131.         return 0;
  132. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-30 07:34

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表