S1E47：单链表3

小甲鱼 · 发表于 2017-4-9 03:49:00

购买主题 已有 19 人购买 本主题需向作者支付 5 鱼币 才能浏览

版权声明

作者：小甲鱼

版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！

来源：https://fishc.com.cn/thread-85452-1-1.html

lsheihei · 发表于 2019-6-11 15:02:30

谢谢分享

lsheihei · 发表于 2019-6-11 15:03:05

谢谢分享

清尘yt · 发表于 2019-8-16 18:41:28

本帖最后由清尘yt 于 2019-8-16 19:25 编辑

void insertNode(struct Node **head,int value)
{
        struct Node *previous,*new,*current;
        previous=NULL;
        current=*head;
        new=(struct Node *)malloc(sizeof(struct Node));
        if(new==NULL)
        {
                printf("内存分配失败！");
                exit(1);
        }
        while(current!=NULL && current->value<value)
        {
                previous=current;
                current=current->next;
        }
        if(previous==NULL)
        {
                *head=new;
        }
        else
        {
                previous->next=new;
        }
        new->value=value;
        new->next=current;
}

void deleteNode(struct Node **head,int value)
{
        struct Node *previous,*current;
        current=*head;
        previous=NULL;
        while(current!=NULL && current->value!=value)
        {
                previous=current;
                current=current->next;
        }
        if(current==NULL)
        {
                printf("找不到！\n");
                return ;
        }
        else
        {
                if(previous==NULL)
                {
                        *head=current->next;
                }
                else
                {
                        previous->next=current->next;
                }
        }
        free(current);
}

小牛xn · 发表于 2019-9-10 09:13:17

谢谢分享

2033196314 · 发表于 2019-9-15 16:07:42

清尘yt 发表于 2019-8-16 18:41

找不到主函数里面的内容啊

cslu · 发表于 2020-1-31 22:01:18

本帖最后由 cslu 于 2020-2-1 12:01 编辑

#include <stdio.h>
#include <stdlib.h>
struct Node
{
int value;
struct Node *next;
};

void insertNode(struct Node **head,int value)
{
      struct Node *previous,current,new;


current = *head;
      previous = NULL;


      while(current!= NULL && current->value < value)
      {
            previous=current;
            current=current->next;
      }

      new=(struct Node *)malloc(sizeof(struct Node));
      if(new==NULL)
      {
            printf("内存分配失败！");
            exit(1);
      }


      new->value=value;
      new->next=current;

      if(previous==NULL)
      {
            *head=new;
      }
      else
      {
            previous->next=new;
      }
}

void printNode(struct Node *head)
{
struct Node *current;

current=head;
while(current!=NULL)
{
printf("%d",current->value);
current=current->next;
}
putchar('\n');
}

int main(void)
{
struct Node *head=NULL;
int input;

while(1)
{
printf("请输入1个整数（输入-1表示结束）：");
scanf("%d",&input);
if(input==-1)
{
break;
}
insertNode(&head,input);
printNode(head);
}

return 0;
}

俺不知道哪里还有问题，编译不通过

阎建伟 · 发表于 2020-4-17 10:39:38

cslu 发表于 2020-1-31 22:01
#include
#include
struct Node

这句：struct Node *previous,current,new;
应该改为： struct Node *previous,*current,*new;
(你少打了两个星号)

cslu · 发表于 2020-7-25 20:20:14

阎建伟发表于 2020-4-17 10:39
这句：struct Node *previous,current,new;
应该改为： struct Node *previous,*current,*new;
(你少打 ...

晓得了，谢谢

再临蜀道 · 发表于 2020-9-14 20:42:49

void getInput(struct Person *person);
void outPut(struct Person *person);
void outPutAll(struct Person *person);
void addPerson(struct Person **person);
struct Person *find(struct Person *person, char input[]);
void findPerson(struct Person **person);
void fixPerson(struct Person *person);
void delPerson(struct Person **person);
void dispPerson(struct Person **person);
void release(struct Person *person);

int main(void)
{
struct Person *head = NULL;
int input;
printf("请按照说明，输入数字进行操作！\n\
1.新建联系人。\n\
2.查找联系人。\n\
3.更改联系人。\n\
4.删除联系人。\n\
5.显示所有联系人\n\
6.退出联系人。\n");

printf("输入数字：");
scanf("%d",&input);
while(input != 6)
{
switch (input)
{
case 1: addPerson(&head);break;
case 2: findPerson(&head);break;
case 3: fixPerson(head);break;
case 4: delPerson(&head);break;
case 5: dispPerson(&head);break;
case 6: release(head);break;
//default : printf("输入错误\n");continue;
}
putchar('\n');
printf("输入数字：");
scanf("%d",&input);
}
return 0;
}

写了两天，反复看了无数遍视频，终于写出来了！小甲鱼

Puppet16 · 发表于 2022-5-6 17:57:02

好好学习才能天天向上！

Devil丶Jay · 发表于 2022-7-4 19:57:22

加油！

Lijfishc@l · 发表于 2024-5-18 15:48:41

不适用指针的指针，没写备注
#include <stdio.h>
#include <stdlib.h>

struct Node
{
      int value;
      struct Node *next;
};

void insertNode(struct Node *head,int * value);
void printNode(struct Node *head);
void deleteNode(struct Node *head,int * value);

void insertNode(struct Node *head,int * value)
{
      struct Node *previous;
      struct Node *current;
      struct Node *newnode;

      current=head->next;
      previous=NULL;

      while(current !=NULL && current->value<(*value))
      {
            previous=current;
            current=current->next;
      }
      newnode=(struct Node *)malloc(sizeof(struct Node));
      if(newnode==NULL)
      {
            printf("内存分配失败了\n");
            exit(1);
      }

      newnode->value=(*value);
      newnode->next=current;

      if(previous==NULL)
      {
            head->next=newnode;
      }
      else
      {
            previous->next=newnode;
      }
}
void printNode(struct Node *head)
{
      struct Node *temp;
      temp=head;
      while(temp->next !=NULL)
      {
            temp=temp->next;
            printf("%d ",temp->value);
      }
      putchar('\n');
}

void deleteNode(struct Node *head,int *value)
{
      struct Node *current;
      struct Node *previous;

      current=head->next;
      previous=NULL;

      while(current != NULL && current->value != (*value))
      {
            previous=current;
            current=current->next;
      }

      if(current == NULL)
      {
            printf("抱歉，没有找到匹配项\n");
            return ;
      }
      else
      {
            if(previous==NULL)
            {
                     head->next=current->next;
            }
            else
            {
                     previous->next=current->next;
            }
            free(current);
            return ;
      }
}
int main()
{
      struct Node head;
      head.next=NULL;
      int value;
      printf("开始进行插入测试\n");
      while(1)
      {
            printf("请输入一个整数(输入-1结束)");
            scanf("%d",&value);
            if(value == -1)
            {
                     break;
            }
            else
            {
                     insertNode(&head,&value);
            }
            printNode(&head);
      }
      printf("开始进行删除测试\n");
      while(1)
      {
            printf("请输入一个整数(输入-1结束)");
            scanf("%d",&value);
            if(value != -1)
            {
                     deleteNode(&head,&value);
                     printNode(&head);
            }
            else
            {
                     break;
            }
      }

      return 0;
}

账号		自动登录	找回密码
密码			立即注册

小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93749 狗仔卡	发表于 2017-4-9 03:49:00 \| 显示全部楼层 \|阅读模式购买主题已有 19 人购买本主题需向作者支付 5 鱼币才能浏览版权声明作者：小甲鱼版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！来源：https://fishc.com.cn/thread-85452-1-1.html
小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93749 狗仔卡	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[知识点备忘] S1E47：单链表3

版权声明

浏览过的版块