简单有序表【C语言程序设计】

你的名字 2022-06-06 05:28 260阅读 0赞

**一．实验目的：**

1．掌握指针与内存地址的关系

2．掌握通过指针动态申请和释放内存的编程方法

3．学习和掌握单向链表的基本操作

<table> 
 <tbody> 
  <tr> 
   <td> <p><strong>二、实验内容和步骤</strong></p> </td> 
  </tr> 
 </tbody> 
</table>

**1.**分析并修改下面程序错误，使之能够正常运行。

**错误代码一：**

输入若干学生的信息（学号、姓名、成绩），当输入学号为 0 时结束，用单向链表组织这些学生信息后，再按序输出。

\#include <stdio.h>

\#include <stdlib.h>

\#include <string.h>

structstud\_node

intnum;

char name\[20\];

int score;

structstud\_node \*next;

\};

int main()

structstud\_node \*head,\*tail,\*p;

intnum,score;

char name\[20\];

int size = sizeof(structstud\_node);

head=tail=NULL;

printf(“input num,name and score:\\n”);

scanf(“%d”,&num);

while(num != 0)

p=malloc(size);

scanf(“%s%d”,name,&score);

p->num=num;

strcpy(p->name,name);

p->score=score;

p->next=NULL;

tail->next=p;

tail=p;

scanf(“%d”,&num);

for(p=head;p->next != NULL;p=p->next)

printf(“%d %s %d\\n”,p->num,p->name,p->score);

return 0;

**正确代码：**

**\#include <stdio.h>**

**\#include <stdlib.h>**

**\#include <string.h>**

**struct stud\_node**

**\{**

**int number;**

**char name\[20\];**

**int score;**

**struct stud\_node \*next;**

**\};**

**int main()**

**\{**

**struct stud\_node\*head,\*tail,\*p;**

**int num,scor,cnt=0;**

**char name\[20\];**

**int size = sizeof(structstud\_node);**

**head=(struct stud\_node\*)malloc(size);**

**printf("input num:\\n");**

**scanf("%d",&num);**

**while(num != 0)**

**\{**

**cnt++;**

**printf("inputname and score:\\n");**

**scanf("%s%d",name,&scor);**

**p=(struct stud\_node\*)malloc(size);**

**p->number=num;**

**strcpy(p->name,name);**

**p->score=scor;**

**if(cnt==1)**

**\{**

**head->next=p;**

**tail=p;**

**\}**

**else**

**\{**

**tail->next=p;**

**tail=p;**

**\}**

**printf("\\ninputnum:\\n");**

**scanf("%d",&num);**

**\}**

**tail->next=NULL;**

**p=head->next;**

**printf("\\nThestudents' massage:\\n");**

**while(p!=NULL)**

**\{**

**printf("%d %s %d\\n",p->number,p->name,p->score);**

**p=p->next;**

**\}**

**return 0;**

**\}**

2. 编写程序实现以下功能

简单有序链表的创建和查询修改

（1）建立一个单链表 21 3 15 27 11 18，并输出该链表；

（2）输入序号n，查找序号为n的结点，并输出；

（3）输入值x，查找值为x的结点，并输出；

（4）插入结点: 输入序号 n和值x。在序号为n的结点后插入x，并输出该链表；

（5）删除结点: 输入序号 n，册除序号为 n 的结点，并输出该链表。

**代码：**

**\#include <stdio.h>**

**\#include <stdlib.h>**

**\#include <string.h>**

**\#define lis struct list\***

**\#define setup malloc(sizeof(lis))**

**struct list**

**\{**

**int n,x;**

**lis next;**

**\};**

**int i,len=6;**

**lis p;**

**lis t;**

**lis generate()**

**\{**

**lis head;**

**lis tail;**

**for(i=1;i<=len;i++)**

**\{**

**p=setup;**

**p->n=i;**

**printf("Input %d number's price:\\n",i);**

**scanf("%d",&p->x);**

**if(i==1)**

**\{**

**head=tail=p;**

**\}**

**else**

**\{**

**tail->next=p;**

**tail=p;**

**\}**

**tail->next=NULL;**

**return(head);**

**\}**

**void search\_n(lis head)**

**\{**

**intnn,flag=0;**

**printf("Please input n:\\n");**

**scanf("%d",&nn);**

**p=head;**

**while(p!=NULL)**

**\{**

**if(p->n==nn)**

**\{**

**printf("%d %d\\n",p->n,p->x);**

**flag=1;**

**\}**

**p=p->next;**

**\}**

**if(!flag)**

**printf("Not find %d number's node.\\n",nn);**

**\}**

**void search\_x(lis head0)**

**\{**

**intxx,flag=0;**

**printf("Please input x:\\n");**

**scanf("%d",&xx);**

**p=head0;**

**while(p!=NULL)**

**\{**

**if(p->x==xx)**

**\{**

**printf("%d %d\\n",p->n,p->x);**

**flag=1;**

**\}**

**p=p->next;**

**\}**

**if(!flag)**

**printf("Not find %d price of node.\\n",xx);**

**\}**

**lis insert(lis head1)**

**\{**

**int n,x;**

**printf("Please input n and x:\\n");**

**scanf("%d%d",&n,&x);**

**lis k=setup;**

**k->n=n;**

**k->x=x;**

**p=head1;**

**while(p->n!=n)**

**\{**

**p=p->next;**

**\}**

**if(p->next!=NULL)**

**\{**

**t=p->next;**

**p->next=k;**

**k->next=t;**

**\}**

**else**

**\{**

**p->next=k;**

**k->next=NULL;**

**\}**

**return(head1);**

**\}**

**lis delet(lis head2)**

**\{**

**int n;**

**printf("Please input n to delete the node:\\n");**

**scanf("%d",&n);**

**p=head2;**

**while(p!=NULL)**

**\{**

**if(p->n==n)**

**\{**

**p=p->next;**

**t->next=p;**

**\}**

**t=p;**

**p=p->next;**

**\}**

**return(head2);**

**\}**

**void output(lis head)**

**\{**

**printf("The current list:\\n");**

**p=head;**

**while(p!=NULL)**

**\{**

**printf("%d %d\\n",p->n,p->x);**

**p=p->next;**

**\}**

**int main()**

**\{**

**lisa=generate();**

**output(a);**

**search\_n(a);**

**search\_x(a);**

**output(insert(a));**

**output(delet(a));**

**return 0;**

**\}**

简单有序表【C语言程序设计】

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 C语言学习笔记(二): 简单的C程序设计

相关 c语言程序设计综合程序,《C语言程序设计》综合复习资料

相关 c语言简单表白语言程序,c语言简单代码(c语言简单表白代码)

相关 C语言超简单入门——C程序设计初步认识

相关 C语言程序设计2 ：C语言与C程序

相关 c语言程序简单设计报告,C语言程序的设计报告.doc

相关简单有序表【C语言程序设计】

相关有序数据【C语言程序设计】

相关 C++语言程序设计 | 第二章 C++简单程序设计（一）

相关 C++语言程序设计 | 第二章 C++简单程序设计（二）