1.结构体相关编程
题目:
问题是数组的问题,不能这样赋值!
要么直接一开始给数组赋值字符串,后面这样赋值会报错。
这从底层逻辑理解,字符被放到了只能读的寄存器。汇编里面讲的有,后面我再来总结一下自己学的汇编,这里提一下。
这里提供两种做法
方法一:
#include <stdio.h>
struct book
{
float price;//价格
char name[30];//名字
};
int main(void)
{
struct book myBook={5.6,"the world is flat"};
printf("book name=%s,book price=%.1f",myBook.name,myBook.price);
return 0;
}
方法二
这里我们用strcpy函数
当让可以自己写个strcpy函数,也不是很难
规定两个数组,就行了。
#include <stdio.h>
struct book
{
float price;//价格
char name[30];//名字
};
int main(void)
{
struct book myBook;
strcpy(myBook.name, "the world is flat");
myBook.price=5.6;
printf("book name=%s,book price=%.1f",myBook.name,myBook.price);
return 0;
}
这里我就只写一个
运行结果
2.链表相关编程
题目:
其实这个程序它已经写得差不多了,主要考察,你对链表的头指针是否理解,以及一个新的结构要开空间
以及为了方便学习一下typedef命名结构
以及学会malloc,free(当然这里不用free)
1.这里没有没有给head,或者tail开空间,而且也没有头指针;
2.当我没有定义结构的指针赋值时,这个编译器会默认为NULL;
一定一定要理解
如果不能理解去这个网站学习一下http://data.biancheng.net/view/298.html
3.本道题写的是一个空的头节点
解题
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct stud_node
{
int num;
char name[20];
int score;
struct stud_node* next;
}student;
int main()
{
student* head, * tail, * p;
int num, score;
char name[20];
int size = sizeof(struct stud_node);
tail = (student*)malloc(size);
printf("input num,name and score:");
scanf("%d", &num);
head = tail;//让头等于尾
while (num != 0)
{
p = (student*)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->next; p != NULL; p = p->next)//之前我写道这里时,并没有理解p=head是个空的导致我运行的错的结果
printf("%d %s %d\n", p->num, p->name, p->score);
return 0;
}
运行结果
记录一下自己错误的代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct stud_node
{
int num;
char name[20];
int score;
struct stud_node *next;
}student;
int main()
{
student *head,*tail,*p;
int num,score;
char name[20];
int size = sizeof(struct stud_node);
head=(student*)malloc(size);
tail=(student*)malloc(size);
printf("input num,name and score:");
scanf("%d",&num);
head=tail;
tail->next=p;
while(num!=0)
{
p=(student*)malloc(size);
scanf("%s %d",name,&score);
p->num=num;
strcpy(p->name,name);
p->score=score;
tail->next=p;
p->next=NULL;
tail=p;
scanf("%d",&num);
}
p=tail->next;
for(p=head;p->next != NULL;p=p->next)
printf("%d %s %d\n",p->num,p->name,p->score);
return 0;
}
可以看到,我这代码写得,混乱,就是并没有理解
看看运行出来的什么结果
3.编写简单有序链表的创建和查询修改
题目:
做这种题大片大片的,看似吓人,其实认真分析后,都是纸老虎
我们只需要按照他所给的逻辑编写就好,不需要什么算法和逻辑
多的也只是考察你对链表和结构的理解
解题
最开始的时候做这道题,我想的时写在同一个函数里,直接运行得了
直接把我看晕了。
再思考,我们不是已经学会了,自定义函数吗?
那可以把函数分开,从而让逻辑清晰
注释都写在代码里了
// 编程完成下列任务
//(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<malloc.h>
#define LEN sizeof(struct Nmb)
typedef struct Nmb
{
int number;
int xuhao;
struct Nmb *next;
}Database;
//最开始写这道题时,我们可以发现如果把所有的操作都写在主函数里面,会导致思维混乱。
//所以我们不如把最上面的逻辑分为一个步骤来执行。
Database *input();//为什么要这样定义函数?我们希望函数返回和输出类型是一个结构,理解函数和结构的关系!
Database output(Database *head);
Database insert(Database *head,int location,int number);//在这道题我们的查找是从中间开始查找的
Database seekxuhao(Database*head,int xuhao);
Database seeknumber(Database*head,int number);
Database dele(Database*head,int location);//这里本来要用delete定义,delete是关键词
int main()//根据题目信息我们先确定所需要的变量
{
int xuhao1,number1,number2,location1,location2;//xuhao1用来查找序号,number1和2分别用来记录要 插入和删除的数,location1、2表示所在序号的位置
Database*head;//为了防止与我们所要找的序号弄混,我们区分一下,所以在上面定义的时候也是location。
head=input(); //建立一个单链表 21 3 15 27 11 18
scanf("%d",&xuhao1); //输入序号n,查找序号为n的结点
scanf("%d",&number1);//输入值x,查找值为x的结点
scanf("%d %d",&location1,&number2);//插入结点: 输入序号 n和值x。在序号为n的结点后插入x
scanf("%d",&location2);//删除结点: 输入序号 n,删除序号为 n 的结点
output(head);
seekxuhao(head,xuhao1);
seeknumber(head,number1);
insert(head,location1,number2);
output(head);//先输出一遍
dele(head,location2);
output(head);
}
Database *input()
{
Database *head,*temp,*p;
int number,xuhao1=1;//思路是在建立一个单向链表时我们需要一个头
scanf("%d",&number);
p=(Database*)malloc(LEN);//这里用的方法是
p->number=number;
p->xuhao=xuhao1;
head=p;//指针指向元首结点
//题目说的是输入0的时候就停止了
scanf("%d",&number);
while(number!=0)
{
temp=(Database*)malloc(LEN);//开一个新的空间
temp->number=number;
xuhao1+=1;
temp->xuhao=xuhao1;
temp->next=NULL;
p->next=temp;//指向上面那个节点
p=p->next;//这是理解是一个重点,这里的含义是理解下一次循环的时候,也能同样的操作其实p->next就是temp,为下一次循环准备
scanf("%d",&number);
}
return head;
}
//提一句,一定要理解头指针,以及头节点的意思
Database output(Database *head)
{
Database *p;
for (p = head; p != NULL; p = p->next)//把头指针直接给p,一次输出就好了
{
if(p->next!=NULL)//题目有坑,最后输出的数没有空格
{
printf("%d ",p->number);
}
else{
printf("%d",p->number);
}
}
printf("\n");
}
Database seekxuhao(Database*head,int xuhao)
{
Database *p;
p=head;
for (p = head; p !=NULL; p = p->next)
{
if(p->xuhao==xuhao)
{
printf("%d\n",p->number);
break;
}
}
}
Database seeknumber(Database*head,int number)
{
Database *p;
p=head;
for (p = head; p !=NULL; p = p->next)
{
if(p->number==number)
{
printf("%d %d\n",p->xuhao,p->number);
break;
}
}
}
Database insert(Database *head,int location,int number)
{
Database *p,*temp1;
p=head;
temp1=(Database*)malloc(LEN);
temp1->number=number;
temp1->xuhao=(location+1);
while(1)
{
if(p->xuhao==location)
{
temp1->next=p->next;//我们先将构造新的结构链接到下一个
p->next=temp1;//然后让这此时的结构中的指针指向它
break;
}
p=p->next;//为循环而匹配
}
p=temp1->next;//此时后面链表的序号发生了改变,我们需要做一些调整
while(p)
{
p->xuhao=(p->xuhao+1);//这里加号的运算符是比->低的
p=p->next;
}
}//其实这里可以返回也可以返回,对于指针而言,已经在整个程序中实现了
Database dele(Database*head,int location)
{
Database *p,*p1;
p=head;
for(p = head; p !=NULL; p = p->next)
{
if(p->xuhao==(location-1))
{
p1=p->next;
p->next=p->next->next;//这里是我们直接将中间的节点绕过,链接到下一个
break;
}
}
free(p1);//把不要的释放掉
}
这里说一下题目的编译器有坑
最后输入的数后面不能带空格
运行结果
上面的代码解决了这样的问题
在学习过程存在的问题,链表和结构“->”这个符号你得搞清楚它的优先级
其次,我最开始学习的时候,把空指针和空的结构搞混淆了,导致我困住了好久
最后,就是耐心了
请认真的,慢慢的理解!!
最后在网上找了一个对链表讲解很好的网站
有图有真相
http://data.biancheng.net/view/161.html
最后自己评价一下,会的都不难,不会的特别难!!!
不去做,不静下心来,不认真去想,就会很难!!