C语言中关于通过使用链表来查询数据
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言中关于通过使用链表来查询数据相关的知识，希望对你有一定的参考价值。
# include<stdio.h>
# include<stdlib.h>
struct abc
int a;
char *b;
int c;
struct abc *d;
;
struct abc *abc(int n);
struct abc *nm(struct abc *p,struct abc *q);
main()
int n;
struct abc *p,*q,*w,*r,a;
system("cls");
printf("请输入班级人数:\n");
scanf("%d",&n);
system("cls");
printf("请输入这些同学的信息(例如,1 王浩然 98):\n");
w=q=p=abc(n);
while(p!=NULL)
scanf("%d%s%d",&p->a,p->b,&p->c);
p=p->d;
system("cls");
printf("您输入的这些同学的信息是:\n");
while(q!=NULL)
printf("%d %s %d\n",q->a,q->b,q->c);
q=q->d;
printf("请输入要查询的数据:\n");
scanf("%d",&a.a);
printf("您要的信息是:\n");
r=nm(w,&a);
if(r!=NULL)
printf("%d %s %d\n",r->a,r->b,r->c);
struct abc *abc(int n)
int i;
struct abc *head,*nail,*p;
head=nail=NULL;
for(i=0;i<n;i++)
p=(struct abc *)malloc(sizeof(struct abc));
p->d=NULL;
if(head==NULL)
head=nail=p;
else
nail->d=p;
nail=p;
return head;
struct abc *nm(struct abc *p,struct abc *q)
struct abc *head;
head=p;
while(strcmp(p->a,q->a)!=0&&p!=NULL)
p=p->d;
if(strcmp(p->a,q->a)==0)
head=p;
else
printf("您输入的没有这个数据!");
head=NULL;
return head;
这段编程主要是为了输入一个学号，检索该学生的有关信息，但是除了我输入一个没有的学号外，输入其他的，显示的都是第一个学号的信息，这个编程我反复的琢磨，也没有发现问题，非常希望有人能够给我指出我编程中的问题，想这个问题已经快一天了，解决不出来实在不爽呀，望大哥们帮小弟一把，有重赏！
# include<stdlib.h>
struct abc
int a;
char b[32]; //分配内存
int c;
struct abc *d;
;
struct abc *abc(int n);
struct abc *nm(struct abc *p, int num);
int main()
int n;
int num; // 定义一个变量，用以作查询时存储学号
struct abc *p,*q,*w,*r,a;
system("cls");
printf("请输入班级人数:\n");
scanf("%d",&n);
system("cls");
printf("请输入这些同学的信息(例如,1 王浩然 98):\n");
w=q=p=abc(n);
while(p!=NULL)
scanf("%d%s%d",&p->a,p->b,&p->c);
p=p->d;
system("cls");
printf("您输入的这些同学的信息是:\n");
while(q!=NULL)
printf("%d %s %d\n",q->a,q->b,q->c);
q=q->d;
printf("请输入要查询的数据:\n");
scanf("%d",&num);
printf("您要的信息是:\n");
r=nm(w,num);
if(r!=NULL)
printf("%d %s %d\n",r->a,r->b,r->c);
return 0;
struct abc *abc(int n)
int i;
struct abc *head,*nail,*p;
head=nail=NULL;
for(i=0;i<n;i++)
p=(struct abc *)malloc(sizeof(struct abc));
p->d=NULL;
if(head==NULL)
head=nail=p;
else
nail->d=p;
nail=p;
return head;
// 你的查询函数太繁琐，给你重写了
struct abc *nm(struct abc *p, int num)
while((p->a!=num)&&(p))
p=p->d;
if(0==p)
printf("您输入的没有这个数据!");
return 0;
else
return p;
参考技术B struct abc
int a;
char *b; // <<---
int c;
struct abc *d;
;
结构里面的是字符串指针，而后面却直接用scanf("%s",..)获取，~~~
另外：
struct abc *nm(struct abc *p,struct abc *q)
struct abc *head;
head=p;
while(strcmp(p->a,q->a)!=0&&p!=NULL) // <<---
p=p->d;
while条件那么写的话不出问题真的也很奇怪~~很明显应该很检测p是否为空再去判断~~
while(p && strcmp(p->a,q->a)!=0) 参考技术C strcmp(p->a,q->a)
p->a
q->a
a是整形数据,为什么要使用strcmp比较?本回答被提问者采纳
MySQL 索引
一、索引的概念
- 索引是一个排序的列表，在这个列表中存储着索引的值和包含这个值的数据所在行的物理地址（类似于c语言的链表通过指针指向数据记录的内存地址）。
- 使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据，因此能加快数据库的查询速度。
- 索引就好比是一本书的目录，可以根据目录中的页码快速找到所需的内容。
- 索引是表中一列或者若干列值排序的方法。
- 建立索引的目的是加快对表中记录的查找或排序。
二、索引的作用
1、好处
- 设置了合适的索引之后，数据库利用各种快速定位技术，能够大大加快查询速度，这是创建所有的最主要的原因。
- 当表很大或查询涉及到多个表时，使用索引可以成千上万倍地提高查询速度。
- 可以降低数据库的IO成本，并且索引还可以降低数据库的排序成本。
- 通过创建唯一性索引，可以保证数据表中每一行数据的唯一性。
- 可以加快表与表之间的连接。
- 在使用分组和排序时，可大大减少分组和排序的时间。
2、副作用
- 索引需要占用额外的磁盘空间。
- 对于 MyISAM 引擎而言，索引文件和数据文件是分离的，索引文件用于保存数据记录的地址。
- 而 InnoDB 引擎的表数据文件本身就是索引文件。
- 在插入和修改数据时要花费更多的时间，因为索引也要随之变动。
三、创建索引的原则
索引随可以提升数据库查询的速度，但并不是任何情况下都适合创建索引。因为索引本身会消耗系统资源，在有索引的情况下，数据库会先进行索引查询，然后定位到具体的数据行，如果索引使用不当，反而会增加数据库的负担。
- 表的主键、外键必须有索引。因为主键具有唯一性，外键关联的是子表的主键，查询时可以快速定位。
- 记录数超过300行的表应该有索引。如果没有索引，需要把表遍历一遍，会严重影响数据库的性能。
- 经常与其他表进行连接的表，在连接字段上应该建立索引。
- 唯一性太差的字段不适合建立索引。
- 更新太频繁地字段不适合创建索引。
- 经常出现在 where 子句中的字段，特别是大表的字段，应该建立索引。
- 索引应该建在选择性高的字段上。
- 索引应该建在小字段上，对于大的文本字段甚至超长字段，不要建索引。
四、索引的分类和创建
1、准备工作
mysql -u root -p123456
create database TYX;
use CLASS;
create table member (id int(10),name varchar(10),cardid varchar(18),phone varchar(11),address varchar(50),remark text);
desc member;
insert into member values (1,zhangsan,123,111111,nanjing,this is vip);
insert into member values (4,lisi,1234,444444,nanjing,this is normal);
insert into member values (2,wangwu,12345,222222,benjing,this is normal);
insert into member values (5,zhaoliu,123456,555555,nanjing,this is vip);
insert into member values (3,qianqi,1234567,333333,shanghai,this is vip);
select * from member;
2、普通索引
最基本的索引类型，没有唯一性之类的限制。
1.直接创建索引
CREATE INDEX 索引名 ON 表名 (列名[(length)]);
#(列名(length))：length是可选项，下同。如果忽略 length 的值，则使用整个列的值作为索引。如果指定使用列前的 length 个字符来创建索引，这样有利于减小索引文件的大小。
#索引名建议以“_index”结尾。
例：
create index phone_index on member (phone);
select phone from member;
show create table member;
show keys from member\\G;
2.修改表方式创建
ALTER TABLE 表名 ADD INDEX 索引名 (列名);
例：alter table member add index id_index (id);
select id from member;
select id,name from member;
3.创建表的时候指定索引
CREATE TABLE 表名 ( 字段1 数据类型,字段2 数据类型[,...],INDEX 索引名 (列名));
例：create table test(id int(4) not null,name varchar(10) not null,cardid varchar(18) not null,index id_index (id));
show create table test;
show keys from test\\G;
3、唯一索引
与普通索引类似，但区别是唯一索引列的每个值都唯一。唯一索引允许有空值（注意和主键不同）。如果是用组合索引创建，则列值的组合必须唯一。添加唯一键将自动创建唯一索引。
1.直接创建唯一索引
CREATE UNIQUE INDEX 索引名 ON 表名(列名);
例：select * from member;
create unique index address_index on member (address);
create unique index name_index on member (name);
show create table member;
show keys from member\\G;
2.修改表方式创建
ALTER TABLE 表名 ADD UNIQUE 索引名 (列名);
例：alter table member add unique cardid_index (cardid);
3.创建表的时候指定
CREATE TABLE 表名 (字段1 数据类型,字段2 数据类型[,...],UNIQUE 索引名 (列名));
例：
create table test2(
id int(10) not null,
name varchar(20) not null,
unique id_index (id));
show keys from test2\\G;
4、主键索引
是一种特殊的唯一索引，必须指定为“PRIMARY KEY”。一个表只能有一个主键，不允许有空值。 添加主键将自动创建主键索引。
1.创建表的时候指定
CREATE TABLE 表名 ([...],PRIMARY KEY (列名));
例：create table test1 (id int primary key,name varchar(20));
create table test2 (id int,name varchar(20),primary c语言，数据结构，链表的一些操作总结