S1E48：内存池,《带你学C带你飞》（语法篇）,C\C++交流,鱼C论坛

小甲鱼 发表于 2017-4-19 02:50:22

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

jetting 发表于 2020-3-4 11:55:23

通讯录程序（未加入内存池），看视频纯手打
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Person
{
char name;
char phone;
struct Person *next;
};

void getInput(struct Person *person);
void printPerson(struct Person *person);
void addPerson(struct Person **contacts);
void changePerson(struct Person *contacts);
void delPerson(struct Person **contacts);
struct Person *findPerson(struct Person *contacts);
void displayContacts(struct Person *contacts);
void releaseContacts(struct Person **contacts);

void getInput(struct Person *person)
{
printf("请输入姓名：");
scanf("%s", person->name);
printf("请输入电话号码：");
scanf("%s", person->phone);
}

void addPerson(struct Person **contacts)
{
struct Person *person;
struct Person *temp;

person = (struct Person *)malloc(sizeof(struct Person));
if (person == NULL)
{
printf("内存分配失败！\n");
exit(1);
}

getInput(person);

// 将person用头插法添加到通讯录中
if (*contacts != NULL)
{
temp = *contacts;
*contacts = person;
person->next = temp;
}
else
{
*contacts = person;
person->next = NULL;
}
}

void printPerson(struct Person *person)
{
printf("联系人：%s\n", person->name);
printf("电话：%s\n", person->phone);
}

struct Person *findPerson(struct Person *contacts)
{
struct Person *current;
char input;

printf("请输入联系人：");
scanf("%s", input);

current = contacts;
while (current != NULL && strcmp(current->name, input))
{
current = current->next;
}

return current;
}

void changePerson(struct Person *contacts)
{
struct Person *person;

person = findPerson(contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
printf("请输入新的联系电话：");
scanf("%s", person->phone);
}
}

void delPerson(struct Person **contacts)
{
// struct Person *temp;
struct Person *person;
struct Person *current;
struct Person *previous;

// 先找到待删除的节点指针
person = findPerson(*contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
current = *contacts;
previous = NULL;

// current定位到待删除的节点
while (current != NULL && current != person)
{
previous = current;
current = current->next;
}

if (previous == NULL)
{
// 待删除的节点是第一个节点
*contacts = current->next;
}
else
{
// 待删除的节点不是第一个节点
previous->next = current->next;
}

free(person);
}
}

void displayContacts(struct Person *contacts)
{
struct Person *current;

current = contacts;
while (current != NULL)
{
printPerson(current);
current = current->next;
}
}

void releaseContacts(struct Person **contacts)
{
struct Person *temp;

while (*contacts != NULL)
{
temp = *contacts;
*contacts = (*contacts)->next;
free(temp);
}
}

int main(void)
{
int code;
struct Person *contacts = NULL;
struct Person *person;

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

while (1)
{
printf("\n请输入指令代码：");
scanf("%d", &code);
switch (code)
{
case 1: addPerson(&contacts); break;

case 2: person = findPerson(contacts);
if (person == NULL)
{
printf("找不到联系人！\n");
}
else
{
printPerson(person);
}
break;

case 3: changePerson(contacts); break;

case 4: delPerson(&contacts); break;

case 5: displayContacts(contacts); break;

case 6: goto END;
}
}

END:
releaseContacts(&contacts);

return 0;
}

jetting 发表于 2020-3-4 11:56:20

通讯录程序（加入内存池），看视频纯手打
// 加入内存池的版本
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1024 //定义内存池最大空间

struct Person
{
char name;
char phone;
struct Person *next;
};

struct Person *pool = NULL;
int count;

void getInput(struct Person *person);
void printPerson(struct Person *person);
void addPerson(struct Person **contacts);
void changePerson(struct Person *contacts);
void delPerson(struct Person **contacts);
struct Person *findPerson(struct Person *contacts);
void displayContacts(struct Person *contacts);
void releaseContacts(struct Person **contacts);
void releasePool(void);

void getInput(struct Person *person)
{
printf("请输入姓名：");
scanf("%s", person->name);
printf("请输入电话号码：");
scanf("%s", person->phone);
}

void addPerson(struct Person **contacts)
{
struct Person *person;
struct Person *temp;

// 如果内存池非空，则直接从里面获取空间
if (pool != NULL)
{
person = pool;
pool = pool->next;
count--;
}
// 如果内存池为空，则调用malloc函数申请新的内存空间
else
{
person = (struct Person *)malloc(sizeof(struct Person));
if (person == NULL)
{
printf("内存分配失败！\n");
exit(1);
}
}

getInput(person);

// 将person用头插法添加到通讯录中
if (*contacts != NULL)
{
temp = *contacts;
*contacts = person;
person->next = temp;
}
else
{
*contacts = person;
person->next = NULL;
}
}

void printPerson(struct Person *person)
{
printf("联系人：%s\n", person->name);
printf("电话：%s\n", person->phone);
}

struct Person *findPerson(struct Person *contacts)
{
struct Person *current;
char input;

printf("请输入联系人：");
scanf("%s", input);

current = contacts;
while (current != NULL && strcmp(current->name, input))
{
current = current->next;
}

return current;
}

void changePerson(struct Person *contacts)
{
struct Person *person;

person = findPerson(contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
printf("请输入新的联系电话：");
scanf("%s", person->phone);
}
}

void delPerson(struct Person **contacts)
{
struct Person *temp;
struct Person *person;
struct Person *current;
struct Person *previous;

// 先找到待删除的节点指针
person = findPerson(*contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
current = *contacts;
previous = NULL;

// current定位到待删除的节点
while (current != NULL && current != person)
{
previous = current;
current = current->next;
}

if (previous == NULL)
{
// 待删除的节点是第一个节点
*contacts = current->next;
}
else
{
// 待删除的节点不是第一个节点
previous->next = current->next;
}

// 判断内存池是不是有空位
if (count < MAX)
{
if (pool != NULL)
{
temp = pool;
pool = person;
person->next = temp;
}
else
{
pool = person;
person->next = NULL;
}
count++;
}
else
{
free(person);
}

}
}

void displayContacts(struct Person *contacts)
{
struct Person *current;

current = contacts;
while (current != NULL)
{
printPerson(current);
current = current->next;
}
}

void releaseContacts(struct Person **contacts)
{
struct Person *temp;

while (*contacts != NULL)
{
temp = *contacts;
*contacts = (*contacts)->next;
free(temp);
}
}

void releasePool(void)
{
struct Person *temp;

while (pool != NULL)
{
temp = pool;
pool = pool->next;
free(temp);
}
}

int main(void)
{
int code;
struct Person *contacts = NULL;
struct Person *person;

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

while (1)
{
printf("\n请输入指令代码：");
scanf("%d", &code);
switch (code)
{
case 1: addPerson(&contacts); break;

case 2: person = findPerson(contacts);
if (person == NULL)
{
printf("找不到联系人！\n");
}
else
{
printPerson(person);
}
break;

case 3: changePerson(contacts); break;

case 4: delPerson(&contacts); break;

case 5: displayContacts(contacts); break;

case 6: goto END;
}
}

END:
releaseContacts(&contacts);
releasePool();
return 0;
}

pinapple 发表于 2020-3-7 21:58:21

千万不要再while()后面打上；
不要问我为什么{:10_247:}

weishen 发表于 2020-4-8 13:04:41

漂亮

1241702927 发表于 2020-5-7 16:47:32

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

struct Person //单链表节点
{
   char name;
   char phonenum;
   struct Person *next;
};

int sum = 0; //联系人总数
void star(); //程序开场白
void addPerson(struct Person **head);//1.头插法插入联系人
void add1Person(struct Person **head);//1.尾插法插入联系人,头、尾插法在main函数中更换即可
void getPerson(struct Person *person);//1.1录入联系人
int displayContacts(struct Person *head,int count); //5.显示当前通讯录
void release(struct Person *head); //6.退出通讯录程序
void findPerson(struct Person *head);//2.查找已有联系人
void changePerson(struct Person *head);//3.更改已有联系人
void delPerson(struct Person **head); //4.删除已有联系人

int main(void)
{
   struct Person *head = NULL;// 单3链表头指针
   int num;

   star();

   do
   {
            do
            {
                     num = 0;
                     printf("\n*请输入功能选项：");
                     scanf("%d",&num);
                     fflush(stdin);
                     if(num >= 1 && num <= 6)
                     {
                           break;
                     }
                     printf("无效指令，请重新输入！\n");
            }while(1);
            switch(num)
            {
                     case 1: add1Person(&head);break;
                     case 2: findPerson(head);break;
                     case 3: changePerson(head);break;
                     case 4: delPerson(&head);break;
                     case 5: displayContacts(head,0);break;
                     case 6: release(head);break;
            }
   }while(num != 6);

   return 0;
}

void delPerson(struct Person **head)//4.删除已有联系人
{
   struct Person *now;
   struct Person *before = NULL;
   int num,count = 1,num1;

   now = *head;

   num1 = displayContacts(*head,4);

   if(num1 != 1)
   {
            do
            {
                     printf("请输入要删除的联系人序号(1~%d)：",sum);
                     scanf("%d",&num);
                     fflush(stdin);
                     if(num <= sum && num >= 1)
                     {
                           break;
                     }
                     printf("序号输出错误，请重新输入！\n");
            }while(1);

            while(count < num && now != NULL)
            {
                     before = now;
                     now = now->next;
         count++;
            }

            if(before == NULL)
            {
                     *head= now->next;
            }
            else
            {
                     before->next = now->next;
            }
            free(now);
            sum--;

            printf("\n*联系人信息删除完成！\n");
   }

}

void changePerson(struct Person *head)//3.更改已有联系人
{
   struct Person *person;
   int num1 = 0,num,count = 1;
char ch; //判读是否更改姓名、电话

   person = head;
   num1 = displayContacts(head,3);

   if(num1 != 1)
   {
            do
            {
                     printf("请输入要更改的联系人序号(1~%d)：",sum);
                     scanf("%d",&num);
                     fflush(stdin);
                     if(num <= sum && num >= 1)
                     {
                           break;
                     }
                     printf("序号输出错误，请重新输入！\n");
            }while(1);

            while(person != NULL && count < num)
            {
                     person = person->next;
                     count++;
            }

            printf("\n*更改第%d位联系人信息：\n",num);
            printf("是否更改姓名“%s ”（Y/N)？",person->name);
   scanf("%c",&ch);
   fflush(stdin);
   if(ch == 'Y')
   {
         printf("更改为：");
                     scanf("%s",person->name);
                     fflush(stdin);
            }
            printf("是否更改电话“%s ”（Y/N)？",person->phonenum);
   scanf("%c",&ch);
   fflush(stdin);
   if(ch == 'Y')
   {
         printf("更改为：");
                     scanf("%s",person->phonenum);
                     fflush(stdin);
            }
            printf("\n*联系人信息更改完成！\n");
   }
   else
   {
            return;
   }
}

void findPerson(struct Person *head) //2.查找已有联系人
{
   char find;
   int num = 0;
   struct Person *person;

   printf("请输入查找信息（姓名/电话）：");
   scanf("%s",find);
   getchar();

   person = head;
   while(person != NULL)
   {
            if(!strcmp(person->name,find) || !strcmp(person->phonenum,find))
            {
               if(num == 0)
                     {
                           printf("\n-------已查找到以下联系信息-------\n");
                     }
                     printf("\n第%d位联系人：\n",num + 1);
                     printf("姓名：%s\n",person->name);
                     printf("电话：%s\n",person->phonenum);
                     num++;
            }
            person = person->next;
   }
   if(num == 0)
   {
            printf("\n--------未查到相关联系信息--------\n");
   }
   printf("\n----------------------------------\n");

}
void release(struct Person *head)//6.退出通讯录程序
{
   printf("\n*此通讯录小程序已退出!\n");
   free(head);
   exit(1);
}

int displayContacts(struct Person *head,int count)//5.显示当前通讯录
{
int num = 1;
   struct Person *person;

   person = head;

printf("------------通讯录如下------------\n");
   while(person != NULL)
   {
            printf("\n第%d位联系人信息如下：\n",num);
            printf("姓名：%s\n",person->name);
            printf("电话：%s\n",person->phonenum);
            num++;
            person = person->next;
   }
   if(num == 1)
   {
            if(count == 0)
            {
                     printf("\n当前通讯录暂无联系人，请添加后再显示！\n");
            }
            else if(count == 3)
            {
                     printf("\n当前通讯录暂无联系人，请添加后再进行更改！\n");
            }
            else if(count == 4)
            {
                     printf("\n当前通讯录暂无联系人，请添加后再进行删除！\n");
            }
         printf("\n----------------------------------\n");
            return 1;
   }
   printf("\n----------------------------------\n");
   num = 1;
}

void getPerson(struct Person *person)//1.1录入联系人
{
   printf("\n请输入联系人姓名：");
   scanf("%s",person->name);
   getchar();
   printf("请输入联系人电话：");
   scanf("%s",person->phonenum);
   getchar();
}

void addPerson(struct Person **head)//1.头插法插入联系人
{
   struct Person *person;
   struct Person *temp;

   person = (struct Person *)malloc(sizeof(struct Person));
   if(person == NULL)
   {
            printf("内存分配失败！\n");
            exit(1);
   }

   getPerson(person);//录入联系人

   if(*head == NULL)
   {
            *head = person;
            person->next = NULL;
   }
   else
   {
            temp = *head;
            *head = person;
            person->next = temp;
   }
   printf("第%d位联系人已录入完成！\n",++sum);
}

void add1Person(struct Person **head)//1.尾插法插入联系人
{
   struct Person *person;
   static struct Person *tail;

   person = (struct Person *)malloc(sizeof(struct Person));
   if(person == NULL)
   {
            printf("内存分配失败！\n");
            exit(1);
   }

   getPerson(person);//录入联系人

   if(*head == NULL)
   {
            *head = person;
            person->next = NULL;
   }
   else
   {
            tail->next = person;
            person->next = NULL;
   }
tail = person;
   printf("第%d位联系人已录入完成！\n",++sum);
}

void star()
{
   printf("********************************\n");
   printf("** 夏日de通讯录小程序 **\n");
   printf("**功能选项：             **\n");
   printf("**1.添加新的联系人       **\n");
   printf("**2.查找已有联系人       **\n");
   printf("**3.更改已有联系人       **\n");
   printf("**4.删除已有联系人       **\n");
   printf("**5.显示当前通讯录       **\n");
   printf("**6.退出通讯录程序       **\n");
   printf("**                         **\n");
   printf("********************************\n");
}

1241702927 发表于 2020-5-7 21:26:28

有内存池版本，并对上一版本releasePerson函数中做了修正~
#include<stdio.h>
#include<stdlib.h>
#include<string.h>//有内存池版本

#define MAX 1024

struct Person //单链表节点
{
char name;
char phonenum;
struct Person *next;
};

struct Person *pool = NULL;//定义内存池

int sum = 0; //联系人总数
void star(); //程序开场白
void addPerson(struct Person **head);//1.头插法插入联系人
void add1Person(struct Person **head);//1.尾插法插入联系人,头、尾插法在main函数中更换即可
void getPerson(struct Person *person);//1.1录入联系人
int displayContacts(struct Person *head,int count); //5.显示当前通讯录
void release(struct Person **head); //6.退出通讯录程序
void findPerson(struct Person *head);//2.查找已有联系人
void changePerson(struct Person *head);//3.更改已有联系人
void delPerson(struct Person **head); //4.删除已有联系人
void releasepool(void);//释放内存池

int main(void)
{
struct Person *head = NULL;// 单链表头指针
int num;

star();

do
{
do
{
num = 0;
printf("\n*请输入功能选项：");
scanf("%d",&num);
fflush(stdin);
if(num >= 1 && num <= 6)
{
break;
}
printf("无效指令，请重新输入！\n");
}while(1);
switch(num)
{
case 1: add1Person(&head);break;
case 2: findPerson(head);break;
case 3: changePerson(head);break;
case 4: delPerson(&head);break;
case 5: displayContacts(head,0);break;
case 6: release(&head);break;
}
}while(num != 6);

return 0;
}

void releasepool(void) //释放内存池
{
struct Person *temp;

while(pool != NULL)
{
temp = pool;
pool = pool->next;
free(pool);
}
}

void delPerson(struct Person **head)//4.删除已有联系人
{
struct Person *now;
struct Person *before = NULL;
struct Person *temp;
int num,count = 1,num1;

now = *head;

num1 = displayContacts(*head,4);

if(num1 != 1)
{
do
{
printf("请输入要删除的联系人序号(1~%d)：",sum);
scanf("%d",&num);
fflush(stdin);
if(num <= sum && num >= 1)
{
break;
}
printf("序号输出错误，请重新输入！\n");
}while(1);

while(count < num && now != NULL)
{
before = now;
now = now->next;
         count++;
}

if(before == NULL)
{
*head= now->next;
}
else
{
before->next = now->next;
}
if(sum < MAX) //判断内存是否有空位
{
if(pool != NULL)
{
temp = pool;
pool = now;
now->next = temp;
}
else
{
pool = now;
now->next = NULL;
}
}
else
{
free(now);
}
sum--;

printf("\n*联系人信息删除完成！\n");
}

}

void changePerson(struct Person *head)//3.更改已有联系人
{
struct Person *person;
int num1 = 0,num,count = 1;
char ch; //判读是否更改姓名、电话

person = head;
num1 = displayContacts(head,3);

if(num1 != 1)
{
do
{
printf("请输入要更改的联系人序号(1~%d)：",sum);
scanf("%d",&num);
fflush(stdin);
if(num <= sum && num >= 1)
{
break;
}
printf("序号输出错误，请重新输入！\n");
}while(1);

while(person != NULL && count < num)
{
person = person->next;
count++;
}

printf("\n*更改第%d位联系人信息：\n",num);
printf("是否更改姓名“%s ”（Y/N)？",person->name);
   scanf("%c",&ch);
   fflush(stdin);
   if(ch == 'Y')
   {
         printf("更改为：");
scanf("%s",person->name);
fflush(stdin);
}
printf("是否更改电话“%s ”（Y/N)？",person->phonenum);
   scanf("%c",&ch);
   fflush(stdin);
   if(ch == 'Y')
   {
         printf("更改为：");
scanf("%s",person->phonenum);
fflush(stdin);
}
printf("\n*联系人信息更改完成！\n");
}
else
{
return;
}
}

void findPerson(struct Person *head) //2.查找已有联系人
{
char find;
int num = 0;
struct Person *person;

printf("请输入查找信息（姓名/电话）：");
scanf("%s",find);
getchar();

person = head;
while(person != NULL)
{
if(!strcmp(person->name,find) || !strcmp(person->phonenum,find))
{
if(num == 0)
{
printf("\n-------已查找到以下联系信息-------\n");
}
printf("\n第%d位联系人：\n",num + 1);
printf("姓名：%s\n",person->name);
printf("电话：%s\n",person->phonenum);
num++;
}
person = person->next;
}
if(num == 0)
{
printf("\n--------未查到相关联系信息--------\n");
}
printf("\n----------------------------------\n");

}
void release(struct Person **head)//6.退出通讯录程序
{
struct Person *temp;

while(*head != NULL)//释放已存储的
{
temp = *head;
*head = (*head)->next;
free(*head);
}

releasepool();//释放内存池的

printf("\n*此通讯录小程序已退出!\n");
exit(1);
}

int displayContacts(struct Person *head,int count)//5.显示当前通讯录
{
int num = 1;
struct Person *person;

person = head;

printf("------------通讯录如下------------\n");
while(person != NULL)
{
printf("\n第%d位联系人信息如下：\n",num);
printf("姓名：%s\n",person->name);
printf("电话：%s\n",person->phonenum);
num++;
person = person->next;
}
if(num == 1)
{
if(count == 0)
{
printf("\n当前通讯录暂无联系人，请添加后再显示！\n");
}
else if(count == 3)
{
printf("\n当前通讯录暂无联系人，请添加后再进行更改！\n");
}
else if(count == 4)
{
printf("\n当前通讯录暂无联系人，请添加后再进行删除！\n");
}
printf("\n----------------------------------\n");
return 1;
}
printf("\n----------------------------------\n");
num = 1;
}

void getPerson(struct Person *person)//1.1录入联系人
{
printf("\n请输入联系人姓名：");
scanf("%s",person->name);
getchar();
printf("请输入联系人电话：");
scanf("%s",person->phonenum);
getchar();
}

void addPerson(struct Person **head)//1.头插法插入联系人
{
struct Person *person;
struct Person *temp;

if(pool != NULL)//检测内存池是否有位置
{
person = pool;
pool = pool->next;
}
else
{
person = (struct Person *)malloc(sizeof(struct Person));
if(person == NULL)
{
printf("内存分配失败！\n");
exit(1);
}
}

getPerson(person);//录入联系人

if(*head == NULL)
{
*head = person;
person->next = NULL;
}
else
{
temp = *head;
*head = person;
person->next = temp;
}
printf("第%d位联系人已录入完成！\n",++sum);
}

void add1Person(struct Person **head)//1.尾插法插入联系人
{
struct Person *person;
static struct Person *tail;

if(pool != NULL)//检测内存池是否有位置
{
person = pool;
pool = pool->next;
}
else
{
person = (struct Person *)malloc(sizeof(struct Person));
if(person == NULL)
{
printf("内存分配失败！\n");
exit(1);
}
}

getPerson(person);//录入联系人

if(*head == NULL)
{
*head = person;
person->next = NULL;
}
else
{
tail->next = person;
person->next = NULL;
}
tail = person;
printf("第%d位联系人已录入完成！\n",++sum);
}

void star()
{
printf("********************************\n");
printf("** 夏日de通讯录小程序 **\n");
printf("**功能选项：             **\n");
printf("**1.添加新的联系人       **\n");
printf("**2.查找已有联系人       **\n");
printf("**3.更改已有联系人       **\n");
printf("**4.删除已有联系人       **\n");
printf("**5.显示当前通讯录       **\n");
printf("**6.退出通讯录程序       **\n");
printf("**                         **\n");
printf("********************************\n");
}

很酷1212 发表于 2022-3-22 15:08:42

看完了

Puppet16 发表于 2022-5-6 18:48:05

好好学习才能天天向上！求更新

页: [1]

鱼C论坛's Archiver