S1E47：单链表3

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

购买主题 已有 12 人购买 本主题需向作者支付 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

加油！

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

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

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

版权声明