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
最后自己评价一下，会的都不难，不会的特别难！！！
不去做，不静下心来，不认真去想，就会很难！！
134
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
