链表中按顺序插入的操作用C语言实现的结果不对

listnodep insert_mid(listnodep head, listnodep newnode) //按排序顺序进行链表的建立
{
if (head == NULL)
head = newnode;

listnodep temp = head;
listnodep pre;
while (temp->nextptr != NULL)
{
    if (newnode->data > temp->data)
    {
        pre = temp;
        temp = temp->nextptr;
    }
    else
        break;
}
pre->nextptr = newnode;
newnode->nextptr = temp;
return head;

}
这是我刚刚写的一个调用函数,实现的功能:按升序顺序进行链表排列;传入的参数:指向链表的头指针,要插入新的结点;
但是没有达到想要实现的功能,请大神赐教

3个回答

感觉错误好多,,,表达也不清晰

当插入第一个节点的时候,pre没有初始化,程序会断掉的。

要将创建头节点和加入新的节点区分开来

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
顺序链表的插入用C语言编程实现
将一个整数插入到有序的顺序链表中,以下是我的源程序,请问哪错了啊?? #include <stdio.h> #include <stdlib.h> typedef struct Lnode { int data; struct Lnode *next; }Lnode,*LinkList; LinkList CreateListR(LinkList L) { int n; LinkList p,s; p=L=(LinkList)malloc(sizeof(Lnode)); scanf("%d",&n); for(;n>0;n--) { s=(LinkList)malloc(sizeof(Lnode)); scanf("%d",s->data); p->next=s; p=s; } p->next=NULL; return L; } LinkList ListInsert(LinkList L1) { int m; LinkList s,p,L; p=L=CreateListR(L1); scanf("%d",&m); while(p!=NULL) { if(p->data>m) { s=(LinkList)malloc(sizeof(Lnode)); s->data=m; s->next=L->next; { q=q->next; printf("%d ",q->data); } return 0; }
线性链表数据结构的插入与删除
在你自己的文件下,建立一个C语言程序SL.C,完成下列要求: 1、 定义长度为10的数组,输入9个数据(1,3,4,5,7,9,12,20,28),然后输出这九个数组元素的存储单元地址和相应的数值; 2、 建立一个数组元素的插入函数,能够按照数据从小到大的次序自动找到插入位置完成插入元素的操作,调用此函数插入数据15,然后输出数值元素的存储单元地址和相应的数值; 3、 建立一个数组元素的删除函数,能够按照数据自动删除指定元素的操作,调用此函数删除数据值为9的数组元素,然后输出数组元素的存储单元地址和相应的数值。 在你自己的文件下,建立一个C语言程序LL.C,完成下列要求: 4、 定义一个单链表LLIST,按数据1,3,4,5,7,9,12,20,28的次序建立各结点,形成单链表LLIST,然后按链表顺序输出九个结点的存储单元地址和相应的数值; 5、 建立一个插入函数,将数据15作为结点按照从小到大的次序自动插入到链表的相应位置上,完成插入结点的操作,形成新的链表LLIST,然后输出链表结点的存储单元地址和相应的数值; 6、 建立一个删除函数,将链表中第七个结点删除,形成新的链表LLIST,然后输出链表结点的存储单元地址和相应的数值;
如何实现顺序表的各个功能?用C语言实现
/* 创建链表 */插入元素 删除元素 添加元素 获取元素 查找元素 清空链表 判断是否为空 判读是否已满 计算顺序表中元素的个数 急用
数据结构c语言编程问题
用数据结构c语言编写一段程序。设一个顺序链表L,插入一个x,保持该表的有序性
利用c语言制作二级菜单,一直报错,很无奈
#include <stdlib.h> #include <stdio.h> void nemu1(); void nemu2(); int main() { int x; while(1); {system("cls"); printf("\n\n\n\n\n\n\n\n"); printf("\t\t\t\t\t1:顺序表\n"); printf("\t\t\t\t\t2:链表\n"); printf("\t\t\t\t\t3:退出\n"); printf("\n\t\t\t\t\t请输入您的选择(1-3)=:"); scanf("%d",&x); } switch(x) {case 1:nemu1(); break; case 2:nemu2(); break; default:printf("error"); break;} return 1; } void menu1(); {int y; while(1) {system("cls"); printf("\n\n\n\n\n\n\n\n"); printf("\t\t\t\t\t1:创建顺序线性表\n"); printf("\t\t\t\t\t2:求顺序线性表的长度\n"); printf("\t\t\t\t\t3:按序号取顺序表元素\n"); printf("\t\t\t\t\t4:按值查找顺序表\n"); printf("\t\t\t\t\t5:插入元素\n"); printf("\t\t\t\t\t6:删除元素\n"); printf("\t\t\t\t\t7:输出顺序线性表\n"); printf("\t\t\t\t\t8:返回\n"); printf("\t\t\t\t\t\t请输入您的选择(1-8)=:"); scanf("%d",&y);} if(y==8) break; switch(y) { case 1:printf("这里是创建顺序线性表"); break; case 2:printf("这里是求顺序线性表的长度");break; case 3:printf("这里是按序号取顺序表元素"); break; case 4:printf("这里是按值查找顺序表"); break; case 5:printf("这里是插入元素"); break; case 6:printf("这里是删除元素"); break; case 7:printf("这里是输出顺序线性表"): break; default:printf("error"); break;} return 1; } void menu2(); {int z; while(1) {system("cls"); printf("\n\n\n\n\n\n\n\n"); printf("\t\t\t\t\t1:创建链式线性表\n"); printf("\t\t\t\t\t2:求链式线性表的长度\n"); printf("\t\t\t\t\t3:按序号取链表元素\n"); printf("\t\t\t\t\t4:按序号取链表元素\n"); printf("\t\t\t\t\t5:插入元素\n"); printf("\t\t\t\t\t6:删除元素\n"); printf("\t\t\t\t\t7:输出链式线性表\n"); printf("\t\t\t\t\t8:返回\n"); printf("\t\t\t\t\t\t请输入您的选择(1-8)=:"); scanf("%d",&z);} if(z==8) break; switch(x) { case 1:printf("这里是创建链式线性表"); break; case 2:printf("这里是求链式线性表的长度"); break; case 3:printf("这里是按序号取链表元素"); break; case 4:printf("这里是按序号取链表元素"); break; case 5:printf("这里是插入元素"); break; case 6:printf("这里是删除元素"); break; case 7:printf("这里是输出链式线性表");break; default:printf("error"); break;} return 1; }
请问为什么我写的C语言中顺序存储的线性表的输出有这个错误
调试环境VC6.0 ``` #include<stdlib.h> #include<stdio.h> typedef int Status; // Status 是函数返回值类型,其值是函数结果状态代码。 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define List_Init_Size 100 //线性表存储空间初始分配量 #define Listincerment 10 //线性表存储空间的分配增量 typedef struct SqList { int *elem; int length; int listsize; //当前分配的存储容量() }SqList; Status InitList_Sq(SqList*L) {//初始化顺序线性表// L->elem=(int*)malloc(List_Init_Size*sizeof(int)); if(!L->elem)exit(OVERFLOW); //存储分配失败 L->length=0; return OK; } Status ListInsert_Sq(SqList *L, int i, int e) { //i位置之前插入新元素e if(i<1||i>L->length+1)return ERROR; if((L->length)>=(L->listsize)){ //当前存储空间已满,增加分配 int*newbase,*q,*p; newbase=(int*)realloc(L->elem,(L->listsize+Listincerment)*sizeof(int)); if(!newbase)exit(OVERFLOW);//存储分配失败} L->elem=newbase; //新的基址 L->listsize+=Listincerment; //增加容器容量 q=&(L->elem[i-1]); //q为插入位置 for(p=&(L->elem[L->length-1]);p>=q;--p) *(p+1)=*p; //插入位置及以后的元素后移 *q=e; //插入e ++L->length; } return OK;} void output(SqList L) { int i; for(i=0;i<L.length;i++) { printf("%d ",&L.elem[i]); } } void main() { SqList a; int i,j; InitList_Sq(&a); printf("输入要写入链表a中元素的个数"); scanf("%d",&j); printf("输入每个元素"); for(i=1;i<=j;i++) //小于等于 { int e; scanf("%d",&e); ListInsert_Sq(&a,i,e); } output(a); } ``` ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575260361_988221.png)
求救,为什么我C语言写的顺序表存储的有序表的的合并没有警告也没有错误但是无法输出呢?
``` #include<stdlib.h> #include<stdio.h> //长度与空间是检测 typedef int Status; // Status 是函数返回值类型,其值是函数结果状态代码。 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define List_Init_Size 10 //线性表存储空间初始分配量 #define Listincerment 10 //线性表存储空间的分配增量 typedef struct SqList { int *elem; int length; int listsize; //当前分配的存储容量() }SqList; Status InitList(SqList*L) {//初始化顺序线性表// L->elem=(int*)malloc(List_Init_Size*sizeof(int)); if(!L->elem)exit(OVERFLOW); //存储分配失败 L->length=0; L->listsize=List_Init_Size; return OK; } Status GetElem(SqList a,int i,int*e) { //读取元素 if(i<0||i>a.length) return ERROR;//在表内 e=&a.elem[i-1]; //i-1存储第i个元素 return OK; } int ListLength(SqList L) { //计算长度 if(!L.elem)exit(ERROR); //空间存在 return L.length; } Status ListInsert(SqList *L, int i, int e) { //i位置之前。。。插入新元素e if(i<1||i>L->length+1)return ERROR; //在表内 if((L->length)>=(L->listsize)){ //当前存储空间已满,增加分配 int*newbase,*q,*p; newbase=(int*)realloc(L->elem,(L->listsize+Listincerment)*sizeof(int)); if(!newbase)exit(OVERFLOW);//存储分配失败} L->elem=newbase; //新的基址 L->listsize+=Listincerment; //增加容器容量 q=&(L->elem[i-1]); //q为插入位置 for(p=&(L->elem[L->length-1]);p>=q;--p) //实质为数组,所以下标注意。 *(p+1)=*p; //插入位置及以后的元素后移 ,副本的覆盖。 *q=e; //插入e ++L->length; } return OK;} void output(SqList L) { int i; for(i=0;i<L.length;i++) { printf("%d ",L.elem[i]); } } void MergeList(SqList LA, SqList LB, SqList *LC) //顺序有序表的合并 { //归并LA和LB得到新的顺序有序表LC,LC的元素也按值非递减排列 int *pa, *pb, *pc, *pa_last, *pb_last; pa = LA.elem; pb = LB.elem; //指针pa和pb的初值分别指向两个表的第一次元素 LC->listsize=LC->length = LA.length + LB.length; //新表长度为待合并两表的长度之和 LC->elem = (int*)malloc(LC->listsize*sizeof(int)); //为合并后的新表分配一个数组空间 pc = LC->elem; //指针pc指向新表的第一个元素 pa_last = LA.elem + LA.length - 1; //指针pa_last指向LA表的最后一个元素 pb_last = LB.elem + LB.length - 1; //指针pb_last指向LB表的最后一个元素 while (pa <= pa_last && pb <= pb_last) //两个表都非空 { if (*pa <= *pb) //依次“摘取”两表中值较小的结点插入到LC表的最后 *pc++ = *pa++; else *pc++ = *pb++; } while (pa <= pa_last) //LB已到达表尾,依次将LA的剩余元素插入LC表的最后 *pc++ = *pa++; while (pb <= pb_last) //LA已到达表尾,依次将LB的剩余元素插入LC表的最后 *pc++ = *pb++; } void main() { SqList a,b,c; int i,j,k; InitList(&a); InitList(&b); printf("输入要写入链表a中元素的个数\n"); scanf("%d",&j); printf("输入每个元素"); for(i=1;i<=j;i++) { int e; scanf("%d",&e); ListInsert(&a,i,e); } printf("输入要写入链表b中元素的个数\n"); scanf("%d",&k); printf("输入每个元素"); for(j=1;j<=k;i++) { int e; scanf("%d",&e); ListInsert(&b,i,e); } MergeList(a,b,&c); output(c); } ```
单链表中的插入和删除
要求: (1)建立一个数据域存储1,3, 5,7的单链表; (2)将6插入到单链表中,使其仍保持递增的顺序; (3)将5删除。
我写的链表,每次到末尾插入的时候就会报错 调试的时候出现segmentation fault 请大佬看看时怎么回事
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct stu{ int score; char name[10]; struct stu *next; }STU; STU *creat1(STU *head,int n); STU *creat2(STU *head,STU *tail,int n); void myprintf(STU*); STU *insert(STU *head); STU *delet(STU *head); int main(){ int n,num; STU *head=NULL;//头指针 STU *tail=NULL;//尾指针 记得初始化为NULL。 char name[10]; printf("*********1.创建链表。***********************\n"); printf("*********2.输出所有的节点内容。*************\n"); printf("*********3.插入一个新的节点。***************\n"); printf("*********4.删除一个节点。*******************\n"); printf("*********5.修改一个节点。*******************\n"); printf("*********6.结束操作。***********************\n"); printf("请输入指令:"); scanf("%d",&n); do{ switch(n){ case 1: printf("请输入节点数:"); scanf("%d",&num); head=creat2(head,tail,num); break; case 2: myprintf(head); break; case 3: head=insert(head); break; case 4: head=delet(head); break; // case 5:change(head); break; case 6: printf("欢迎您再次使用!"); break; default:printf("请输入正确的数值!"); scanf("%d",&n); continue; } if(n!=6){ printf("请输入指令:"); scanf("%d",&n); } }while(n!=6); return 0; } /*struct stu *creat1(STU *head,int n){//头部差法。最后一个输入的第一个出现,后面的直接插在头上。 STU *p; int i;// for(i=0;i<n;i++){ p=(STU*)malloc(sizeof(STU));//先给指针分配空间,这是创建的第一件事。 printf("请输入学生的分数:"); scanf("%d",&p->score); printf("请输入学生的名字:"); scanf("%s",&p->name); p->next=head; head=p;//这两步可以用图理解 不然死记也行。 } return head; }*/ STU*creat2(STU *head,STU *tail,int n){//尾部差法。最后一个输出在最后一个出现,后面的在后面加。 STU *p; int i; for(i=0;i<n;i++){ p=(STU*)malloc(sizeof(STU)); printf("请输入学生的分数:"); scanf("%d",&p->score); printf("请输入学生的名字:"); scanf("%s",&p->name); p->next=NULL; if(head==NULL) head=p; else tail->next=p; tail=p; } return head; } void myprintf(struct stu *head){ STU*p; p=head; do{ printf("%3d %s\n",p->score,p->name); p=p->next; }while(p!=NULL); } STU*insert(STU *head){//按一定的顺序插入,之前就要保证是按顺序的。 这个是从小到大排序。 STU *p=NULL,*p2=NULL,*p1=NULL; int i; p=(STU*)malloc(sizeof(STU)); printf("请输入新加入的学生的分数:"); scanf("%d",&p->score); printf("请输入新加入的学生的名字:"); scanf("%s",&p->name); p2=head; /*while (p2->score<p->score && p2){//当插到最后一个点时会报错 我也不知道怎么改了。。。 p1=p2; p2=p2->next; } if(!p2){//新插入的学生的分数最高 ,在最后面。 p1->next=p; p->next=NULL; } else if(p2==head){//新插入的学生分最少,在最前面。 p->next=p2; head=p; } else{//新插入的同学的中间的一个。 p1->next=p; p->next=p2; }*/ return head; } STU *delet(STU *head){ STU *p1=NULL,*p2=NULL; char t[10]; printf("请输入要删除的学生的名字:"); scanf("%s",t); p1=head; p2=head; while (strcmp(p2->name,t) && p2){ p1=p2; p2=p2->next; } if(!p2) printf("没有找到该同学!"); else if(p2==head){ head=p2->next; free(p2); } else if(!p2->next){ p1->next=NULL; free(p2); } else { p1->next=p2->next; free(p2); } return head; } ``` ``` ``` ```
数据结构C语言链表输入排序问题
题目: 持续输入 学号,姓名,地址 -1终止输入 _再按照学号从小到大顺序输出_ 个人感觉问题可能出在31行到38行 插入在链表最前面的时候会出现问题,其他情况没有问题 _测试 输入会错误的情况(插在开头):_ 3,sfdfs,sdfsfd 2,sdf,sdf,sfd -1 测试 输入会正确的情况: 3,sdf,sd,sfd 5,fsd,sdf 4,dsf,sdf -1 /////姓名和地址就乱打几个字符了。。。 下面是关于链的的数据的调试截图(输出_会错误的情况_,数据见上文 ) ![图片说明](https://img-ask.csdn.net/upload/201804/02/1522667445_697244.png) 直到输入 —1终止前 ,都是正确的(↑↑↑第一张调试图,排序也是对的) 但是终止后,就会无限输出开头的(↓↓↓最后输入的插到开头的那个数) 主链变成next永远指向自己的。 ![图片说明](https://img-ask.csdn.net/upload/201804/02/1522667643_272901.png) 虽然是用双链表写的,但是没什么关系。 个人感觉问题在出在指针返还值或者函数返还值上面,_步骤应该都是没有问题的_,调试了很多遍 ``` #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct node { char name[20]; char add[20]; int nu; struct node *pre; struct node *next; }Newnode; Newnode sort( node *q, Newnode *inser ) /* sort+insert 找到位置插入 */ { Newnode *temp = q; while ( 1 ) { if ( temp->next == NULL && temp->nu < inser->nu ) /* 插在尾的情况,插入数大于所有temp + 第一个数时插在后面 */ { temp->next = inser; inser->pre = temp; return(*q); } if ( temp->pre == NULL && temp->nu > inser->nu ) /* 第一个数时插在前面 */ { /* printf("okOK"); */ /* temp->pre=inser; */ inser->next = temp; return(*inser); } } inser->next = temp; inser->pre = temp->pre; temp->pre->next = inser; temp->pre = inser; return(*q); } Newnode add( Newnode *q ) //q就是主链的地址 { int count = 0; while ( 1 ) { Newnode *newnode; newnode = (Newnode * ) malloc( sizeof(Newnode) ); scanf( "%d,", &newnode->nu ); if ( newnode->nu == -1 ) { return(*q); } newnode->next = NULL; newnode->pre = NULL; scanf( "%[^,]%[^\n]", newnode->name, newnode->add ); if ( q->pre == NULL && q->next == NULL && count == 0 ) { q = newnode; count++; /* 第一个数的输入,只输入一次 */ continue; }else *q = sort( q, newnode ); /* 从第二个数开始就插入,这里的指针传递对吗。。。 */ } return(*q); } void printall( Newnode *q ) { Newnode *temp = q; /* temp当前指针 */ printf( "%d %s %s\n", q->nu, q->name, q->add ); temp = temp->next; /* printf("%d %s %s\n",temp->nu,temp->name,temp->add); */ while ( temp != NULL ) { printf( "%d %s %s\n", temp->nu, temp->name, temp->add ); temp = temp->next; } /* printf("%d %s %s\n",temp->nu,temp->name,temp->add); */ } /* ////////////////////// */ int main( void ) { char inpu; int inpu2; Newnode p; p.pre = NULL; p.next = NULL; p = add( &p ); printall( &p ); } ``` 第一个特别输入 其他 找到位置,然后插入,排序一个插入一个。 调试调试吧。 再次说一下,步骤应该是没有问题的。(除了插在开头的情况会出现错误)调试了很多数据了。感觉问题应该出在指针返还上面。
新手求指教!用c语言 简单学生成绩统计软件 。万分感谢,编好发到邮箱425572938@.
实现的任务: (1)每个学生记录中包含学号、姓名和C 语言课设成绩等信息; (2)创建学生记录链表; (3)更新学生记录(插入、排序、删除); (4)能统计各分数段的人数,并以分布图显示; (5)输出学生记录到屏幕。 设计内容: 1. 学生记录应该包括学号、姓名、C 语言课设成绩等信息,是本程序的核心数据结构,定 义如下: typedef struct { char num[11]; /*学号*/ char name[10]; /*姓名*/ int cgrade; /*c 语言课设成绩*/ }elemtype ; 使用链表实现学生记录的存储,链表中的结点结构如下: typedef struct node { elemtype data; struct node * next; } NODE,*Nodeptr; int n=0; 2.程序应具有以下基本功能: (1)以菜单形式显示主界面,提示用户进行选择,完成相应任务,如图1-1 所示。 (2)创建学生记录链表:从键盘输入一定数量的学生记录。 (3)插入学生记录:从键盘输入待插入的学生记录,插入到指定位置。 (4)对学生记录中的C 语言课设成绩按指定顺序(升序、降序)进行排序; (5)删除学生记录:在指定位置上删除学生记录。 (6)能统计各分数段的人数,并以分布图显示,如图1-2 所示。 (7)输出学生记录到屏幕。 设计要求: 1.核心数据结构用到的结构体要采用动态内存分配和链表结构。 2.使用文件进行存储和管理。程序启动时可从文件中读取学生成绩信息, 或从键盘输入学生成绩信息;运行过程中如添加或删除记录时也可对文件进 行存取;退出前可根据需要提醒是否保存学生成绩信息到文件中。 3.不同的功能使用不同的函数实现(模块化),对每个函数的功能和调用 接口要注释清楚。对程序其它部分也进行必要的注释。
求救帮忙看一下我这个用C语言写的顺序线性表线性表合并为什么会有warning C4020: ?一直找不到原因
调试环境VC6.0 ``` #include<stdlib.h> #include<stdio.h> typedef int Status; // Status 是函数返回值类型,其值是函数结果状态代码。 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define List_Init_Size 100 //线性表存储空间初始分配量 #define Listincerment 10 //线性表存储空间的分配增量 typedef struct SqList { int *elem; int length; int listsize; //当前分配的存储容量() }SqList; Status InitList_Sq(SqList*L) {//初始化顺序线性表// L->elem=(int*)malloc(List_Init_Size*sizeof(int)); if(!L->elem)exit(OVERFLOW); //存储分配失败 L->length=0; return OK; } Status GetElem(SqList a,int i,int*e) { //读取元素 if(i<0||i>a.length) return ERROR; e=&a.elem[i-1]; //i-1存储第i个元素 return OK; } int ListLength(SqList L) { //计算长度 if(!L.elem)exit(ERROR); return L.length; } Status ListInsert_Sq(SqList *L, int i, int e) { //i位置之前插入新元素e if(i<1||i>L->length+1)return ERROR; if((L->length)>=(L->listsize)){ //当前存储空间已满,增加分配 int*newbase,*q,*p; newbase=(int*)realloc(L->elem,(L->listsize+Listincerment)*sizeof(int)); if(!newbase)exit(OVERFLOW);//存储分配失败} L->elem=newbase; //新的基址 L->listsize+=Listincerment; //增加容器容量 q=&(L->elem[i-1]); //q为插入位置 for(p=&(L->elem[L->length-1]);p>=q;--p) *(p+1)=*p; //插入位置及以后的元素后移 *q=e; //插入e ++L->length; } return OK;} void MergeList(SqList La,SqList Lb,SqList*Lc) { //线性表La和Lb中的数据元素按照值非递减排列。 int i,j,k,ai,bj; InitList_Sq(Lc); i=j=1;k=0; La.length=ListLength(La); Lb.length=ListLength(Lb); while((i<=La.length)&&(j<=Lb.length)) { GetElem(La,i,&ai); GetElem(Lb,j,&bj); if(ai<=bj) { ListInsert_Sq(Lc,++k,ai); ++i;} else{ListInsert_Sq(Lc,++k,bj);++j;} } while(i<=La.length) { GetElem(La,i,&ai); i++; ++k; InitList_Sq(Lc,k,&ai);} while(j<=Lb.length) { GetElem(Lb,j,&bj);j++; ++k; InitList_Sq(Lc,k,&bj); } } void output(SqList L) { int i; for(i=0;i<L.length;i++) { printf("%d ",L.elem[i]); } } void main() { SqList a,b,c; int i,j,k; InitList_Sq(&a); InitList_Sq(&b); printf("输入要写入链表a中元素的个数"); scanf("%d",&j); printf("输入每个元素"); for(i=1;i<=j;i++) { int e; scanf("%d",&e); ListInsert_Sq(&a,i,e); } printf("输入要写入链表b中元素的个数\n"); scanf("%d",&k); printf("输入每个元素"); for(j=1;j<=k;i++) { int e; scanf("%d",&e); ListInsert_Sq(&b,i,e); } MergeList(a,b,&c); output(c); } ``` ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575268330_217932.png)
学生党:顺序表实验课题求解
1、编写程序,完成顺序表的初始化、查找、插入、删除、输出、撤销等操作。 2、编写程序,完成带表头结点单链表的初始化、查找、插入、删除、输出、撤销等操作。 都是用C语言编写的,实验课题。 希望大佬能给个标准模板。和使用教程 #include <stdio.h> #include <stdlib.h> #define MAX 20 typedef struct { int element[MAX]; int size; }List; void Createlist(List *lst,int n) //创建一个顺序表 { int i; printf("\nInput the values of the list:\n"); for(i=0;i<n;i++) { scanf("%d",&lst->element[i]); lst->size++; } } 或者怎么在这段代码后加一个查找功能。
关于通讯录,数据结构的一道习题
编程实现如下功能: (1)构建一个通讯录类型,包含<姓名>、<电话>数据项。 (2)根据输入顺序表的长度n和各个数据元素值建立一个顺序表,并输出顺序表中各元素值,观察输入的内容与输出的内容是否一致。 (3)在顺序表的第i个元素之前插入一个值为x的元素,并输出插入后的顺序表中各元素值。 (4)删除顺序表中第i个元素,并输出删除后的顺序表中各元素值。 (5)在顺序表中查找值为e的数据元素,如果查找成功,则显示“查找成功”和该元素在顺序表中的位置,否则显示“查找失败”。 (6)采用链表实现以上顺序表的相应功能。 老师要求用C语言,然而我们并不会- -
求大侠帮忙:C语言程序设计---编程题(以下所有题目程序应是非递归的)
1. 编写一个函数insert(s1,s2,ch),实现在字符串s1中的指定字符ch位置处插入字符串s2. 2. 学校工会组织活动,要求有8名教师参加,这8名教师将分别从A学院3名教师、B学院5名教师、C学院6名教师中任意抽取,且其中必须有B学院的教师参加,请编程输出所有可能的方案 3. 已知在C盘根目录下存有文本文件“file1.txt”,编程统计文件“file1.txt”中每个字母字符和每个数字字符出现的频率,在屏幕上显示统计结果,并将统计结果写入磁盘文件“file2.txt”中 4. 输入一个字符串,内有数字和非数字字符,如:AS234fgh456d 17968x7654,将其中连续的数字作为一个整体,依次存放到一数组a中,例如234存入a[0],456存入a[1],…,编程统计其共有多少个整数,并输出这些数。要求: 1) 编写函数完成将字符串中连续的数字作为一个整体,依次存放到一数组a中 2) 在主函数中完成数据的输入与结果的输出 5. 按由大到小的顺序对一个含有N个整型数据的数组A[N]进行排序,利用如下改进的选择排序方法:第一次选出最大者存入A[1],第二次选出最小者存入A[N],第三次选出次大者存入A[2],第四次选出次小者存入A[N-1],如此大小交替地选择,直到排序完成。要求: 1) 编写函数sort完成排序 2) 在主函数中完成数据的输入与结果的输出 6. 已知用两个单链表分别存储的两个字符串,均按递增次序排列。编程实现将这两个单链表归并为一个按数据域值递减次序排列的单链表。要求: 1) 单链表中每个结点只存放一个字符 2) 利用原链表中的结点空间存储归并后的单链表,不另外生成新链表 3) 单链表的建立写一函数create实现 4) 两个链表归并过程写一函数sub实现 5) 输出结果写一函数output实现 6) 主函数调用这三个函数完成程序功能
链表问题,这一句为什么是二级指针
#include "stdio.h" #include "string.h" #include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status;/* Status是函数的类型,其值是函数结果状态代码,如OK等 */ typedef int ElemType;/* ElemType类型根据实际情况而定,这里假设为int */ Status visit(ElemType c) { printf("%d ",c); return OK; } typedef struct Node { ElemType data; struct Node *next; }Node; typedef struct Node *LinkList; /* 定义LinkList */ /* 初始化顺序线性表 */ Status InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */ if(!(*L)) /* 存储分配失败 */ return ERROR; (*L)->next=NULL; /* 指针域为空 */ return OK; } /* 初始条件:顺序线性表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSE */ Status ListEmpty(LinkList L) { if(L->next) return FALSE; else return TRUE; } /* 初始条件:顺序线性表L已存在。操作结果:将L重置为空表 */ Status ClearList(LinkList *L) { LinkList p,q; p=(*L)->next; /* p指向第一个结点 */ while(p) /* 没到表尾 */ { q=p->next; free(p); p=q; } (*L)->next=NULL; /* 头结点指针域为空 */ return OK; } /* 初始条件:顺序线性表L已存在。操作结果:返回L中数据元素个数 */ int ListLength(LinkList L) { int i=0; LinkList p=L->next; /* p指向第一个结点 */ while(p) { i++; p=p->next; } return i; } /* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) */ /* 操作结果:用e返回L中第i个数据元素的值 */ Status GetElem(LinkList L,int i,ElemType *e) { int j; LinkList p; /* 声明一结点p */ p = L->next; /* 让p指向链表L的第一个结点 */ j = 1; /* j为计数器 */ while (p && j<i) /* p不为空或者计数器j还没有等于i时,循环继续 */ { p = p->next; /* 让p指向下一个结点 */ ++j; } if ( !p || j>i ) return ERROR; /* 第i个元素不存在 */ *e = p->data; /* 取第i个元素的数据 */ return OK; } /* 初始条件:顺序线性表L已存在 */ /* 操作结果:返回L中第1个与e满足关系的数据元素的位序。 */ /* 若这样的数据元素不存在,则返回值为0 */ int LocateElem(LinkList L,ElemType e) { int i=0; LinkList p=L->next; while(p) { i++; if(p->data==e) /* 找到这样的数据元素 */ return i; p=p->next; } return 0; } /* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L), */ /* 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 */ Status ListInsert(LinkList *L,int i,ElemType e) { int j; LinkList p,s; p = *L; j = 1; while (p && j < i) /* 寻找第i个结点 */ { p = p->next; ++j; } if (!p || j > i) return ERROR; /* 第i个元素不存在 */ s = (LinkList)malloc(sizeof(Node)); /* 生成新结点(C语言标准函数) */ s->data = e; s->next = p->next; /* 将p的后继结点赋值给s的后继 */ p->next = s; /* 将s赋值给p的后继 */ return OK; } /* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) */ /* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 */ Status ListDelete(LinkList *L,int i,ElemType *e) { int j; LinkList p,q; p = *L; j = 1; while (p->next && j < i) /* 遍历寻找第i个元素 */ { p = p->next; ++j; } if (!(p->next) || j > i) return ERROR; /* 第i个元素不存在 */ q = p->next; p->next = q->next; /* 将q的后继赋值给p的后继 */ *e = q->data; /* 将q结点中的数据给e */ free(q); /* 让系统回收此结点,释放内存 */ return OK; } /* 初始条件:顺序线性表L已存在 */ /* 操作结果:依次对L的每个数据元素输出 */ Status ListTraverse(LinkList L) { LinkList p=L->next; while(p) { visit(p->data); p=p->next; } printf("\n"); return OK; } /* 随机产生n个元素的值,建立带表头结点的单链线性表L(头插法) */ void CreateListHead(LinkList *L, int n) { LinkList p; int i; srand(time(0)); /* 初始化随机数种子 */ *L = (LinkList)malloc(sizeof(Node)); (*L)->next = NULL; /* 先建立一个带头结点的单链表 */ for (i=0; i<n; i++) { p = (LinkList)malloc(sizeof(Node)); /* 生成新结点 */ p->data = rand()%100+1; /* 随机生成100以内的数字 */ p->next = (*L)->next; (*L)->next = p; /* 插入到表头 */ } } /* 随机产生n个元素的值,建立带表头结点的单链线性表L(尾插法) */ void CreateListTail(LinkList *L, int n) { LinkList p,r; int i; srand(time(0)); /* 初始化随机数种子 */ *L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */ r=*L; /* r为指向尾部的结点 */ for (i=0; i<n; i++) { p = (Node *)malloc(sizeof(Node)); /* 生成新结点 */ p->data = rand()%100+1; /* 随机生成100以内的数字 */ r->next=p; /* 将表尾终端结点的指针指向新结点 */ r = p; /* 将当前的新结点定义为表尾终端结点 */ } r->next = NULL; /* 表示当前链表结束 */ } int main() { LinkList L; ElemType e; Status i; int j,k; i=InitList(&L); printf("初始化L后:ListLength(L)=%d\n",ListLength(L)); for(j=1;j<=5;j++) i=ListInsert(&L,1,j); printf("在L的表头依次插入1~5后:L.data="); ListTraverse(L); printf("ListLength(L)=%d \n",ListLength(L)); i=ListEmpty(L); printf("L是否空:i=%d(1:是 0:否)\n",i); i=ClearList(&L); printf("清空L后:ListLength(L)=%d\n",ListLength(L)); i=ListEmpty(L); printf("L是否空:i=%d(1:是 0:否)\n",i); for(j=1;j<=10;j++) ListInsert(&L,j,j); printf("在L的表尾依次插入1~10后:L.data="); ListTraverse(L); printf("ListLength(L)=%d \n",ListLength(L)); ListInsert(&L,1,0); printf("在L的表头插入0后:L.data="); ListTraverse(L); printf("ListLength(L)=%d \n",ListLength(L)); GetElem(L,5,&e); printf("第5个元素的值为:%d\n",e); for(j=3;j<=4;j++) { k=LocateElem(L,j); if(k) printf("第%d个元素的值为%d\n",k,j); else printf("没有值为%d的元素\n",j); } k=ListLength(L); /* k为表长 */ for(j=k+1;j>=k;j--) { i=ListDelete(&L,j,&e); /* 删除第j个数据 */ if(i==ERROR) printf("删除第%d个数据失败\n",j); else printf("删除第%d个的元素值为:%d\n",j,e); } printf("依次输出L的元素:"); ListTraverse(L); j=5; ListDelete(&L,j,&e); /* 删除第5个数据 */ printf("删除第%d个的元素值为:%d\n",j,e); printf("依次输出L的元素:"); ListTraverse(L); i=ClearList(&L); printf("\n清空L后:ListLength(L)=%d\n",ListLength(L)); CreateListHead(&L,20); printf("整体创建L的元素(头插法):"); ListTraverse(L); i=ClearList(&L); printf("\n删除L后:ListLength(L)=%d\n",ListLength(L)); CreateListTail(&L,20); printf("整体创建L的元素(尾插法):"); ListTraverse(L); return 0; } Status InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */ if(!(*L)) /* 存储分配失败 */ return ERROR; (*L)->next=NULL; /* 指针域为空 */ return OK; } 形参改写成LinkLis L 传递实参写成InitList(La); 实现的初始化操作没什么区别把 为什么要用二级指针呢, 统一成一级指针不好吗?
C语言中random和time函数的问题
color=#FFFF00][color=#FFCC00]C语言中的一个数据查找的实验 程序可以编译通过,但是连接的时候就会出bug,小白表示不知道怎么改了,请大神赐教 附连接时代码:[/color] --------------------Configuration: schtb - Win32 Debug-------------------- Linking... schtb.obj : error LNK2001: unresolved external symbol "int __cdecl random(int)" (?random@@YAHH@Z) schtb.obj : error LNK2001: unresolved external symbol "int __cdecl random(int)" (?random@@YAHH@Z) schtb.obj : error LNK2001: unresolved external symbol "int __cdecl random(int)" (?random@@YAHH@Z) nafxcwd.lib(thrdcore.obj) : error LNK2001: unresolved external symbol __endthreadex nafxcwd.lib(thrdcore.obj) : error LNK2001: unresolved external symbol __beginthreadex Debug/schtb.exe : fatal error LNK1120: 3 unresolved externals 执行 link.exe 时出错. schtb.cpp中的代码 #include <stdio.h> #include <stdlib.h> #include <afxinet.h> #include "schtb.h" //创建查找表操作 void CreatSchTb(SeqList R) { int i ; int random(int sum); //randomize() ; srand(n) ; //以相同的种子值,初始化随机数发生器 for(i=1; i<=n; i++) R[i].key = random(n*10) ;//产生随机数 } //排序查找表,采用简单选择排序 void SortSchTb(SeqList R) { int i, j, k ; for(i=1; i<n; i++) { k = i ; for(j=i+1; j<=n; j++) if (R[k].key>R[j].key) k = j ; if (k!=i) { R[0] = R[i] ; R[i] = R[k] ; R[k] = R[0] ; } } } //顺序查找操作 int SeqSearch(SeqList R, KeyType K) { int i ; R[0].key = K ; for(i=n; R[i].key!=K; i--) ; return i ; } //折半查找操作 int BinSearch(SeqList R, KeyType K) { int low = 1, high = n, mid ; while(low <= high) { mid= (low + high) / 2 ; if (R[mid].key < K) low = mid + 1 ; else if (R[mid].key == K) return mid ; else high = mid - 1 ; } return 0 ; } //输出查找表数据 void PrtSchTb(SeqList R) { int i ; for (i=1; i<=n; i++) printf("%4d", R[i].key) ; printf("\n") ; } //二叉排序树的插入操作 void InsertBST(BSTree *BT, KeyType key) { BSTNode *f, *p = *BT ;//f指向要插入的双亲结点 while(p) { if (p->key == key) return ; //有相同关键字,不插入 f = p ; p = (key<p->key) ? p->lchild : p->rchild ; } p = (BSTNode *)malloc(sizeof(BSTNode)) ; p->key = key ; p->lchild = p->rchild = NULL ; if (*BT == NULL) *BT = p ; //如果二叉排序树为空,则为根结点 else if (key<f->key) f->lchild = p ; else f->rchild = p ; } //创建二叉排序树操作 void CreatBST(BSTree *TP) { int random(int sum); int i ; *TP = NULL ; srand(n) ; for (i=1; i<=n; i++) InsertBST(TP, random(n*10)) ; } //二叉排序树的查找操作 BSTNode *SearchBST(BSTree BT, KeyType key ) { if (BT==NULL||BT->key==key) return BT ; if (BT->key>key) return SearchBST(BT->lchild, key) ; else return SearchBST(BT->rchild, key) ; } //输出二叉排序树结点的值操作,以中序遍历输出 void PrtBST(BSTree BT) { if (BT) { PrtBST(BT->lchild) ; printf("%4d", BT->key) ; PrtBST(BT->rchild) ; } } //取得当前系统时间操作 double GetTime(void) { double T; CTime t = CTime::GetCurrentTime(); int h=t.GetHour(); //获取当前为几时 int mm=t.GetMinute(); //获取当前分钟 int s=t.GetSecond(); //获取当前秒 int w=t.GetDayOfWeek(); //获取星期几,注意1为星期天,7为星期六 double hund=s/100; //struct time; //struct t; //gettime(&t); T = ((h*60+mm)*60+s)*100+hund ; return 0 ; } //主程序 void main(void) { SeqList SR, BR ; BSTree BT ; KeyType k[m] ; int i ; double t1, t2 ; int random(int sum); //randomize() ; 该用法在VC环境下不能使用,需要使用下面的用法 srand(time(0)); //产生待查找的数据 for(i=0; i<m; i++) k[i] = random(n*10) ; //顺序查找算法 printf("顺序查找算法的时间为:\n") ; CreatSchTb(SR) ; t1 = GetTime() ; for(i=0; i<m; i++) SeqSearch(SR, k[i]) ; t2 = GetTime() ; printf("%d毫秒\n", (int)(t2-t1)) ; //折半查找算法 printf("顺序查找算法的时间为:\n") ; CreatSchTb(BR) ; SortSchTb(BR) ; t1 = GetTime() ; for(i=0; i<m; i++) BinSearch(BR, k[i]) ; t2 = GetTime() ; printf("%d毫秒\n", (int)(t2-t1)) ; //二叉排序树查找算法 printf("二叉排序树查找算法的时间为:\n") ; CreatBST(&BT) ; t1 = GetTime() ; for(i=0; i<m; i++) SearchBST(BT, k[i]) ; t2 = GetTime() ; printf("%d毫秒\n", (int)(t2-t1)) ; //PrtBST(BT) ; } schtb.h中的代码 //以下是schtb.h的头文件内容。 //以下用于顺序查找和折半查找 #define n 1000 //定义查找表长度 #define m 500 //定义待查找数据个数 typedef int KeyType ; //定义关键字类型 typedef struct node { //定义查找结点结构 KeyType key ; //如果查找表的结点包含其它信息,在此加入 //InfoType otherinfo ; } NodeType ; typedef NodeType SeqList[n+1] ;//定义查找表,含有监视哨 //以下用于二叉排序树的查找 typedef struct treenode { //定义二叉排序树结点 KeyType key ; //InfoType otherinfo ; //结点的其它信息 //二叉链表结点的左右孩子指针 struct treenode *lchild, *rchild ; } BSTNode ; typedef BSTNode *BSTree ; //定义二叉排序树
救救孩子吧!如何解决读取txt文件出现索引超出了数组的范围的问题
#include<stdio.h> #include<stdlib.h> void main() { typedef struct LNode { char name[6]; int no; int yw; int sx; int yy; struct LNode* next; }LinkList; struct NameNo { int no; int yw; int sx; int total; char name[6]; }st[10]; FILE* fp, * fp1; char ch, sname[6]; int x, i, j; NameNo tmp; LinkList* p, * s; printf("\n"); printf("-------------------------------"); printf("学生成绩管理系统"); printf("--------------------------------"); printf("\n\n"); printf("在您的C盘根目录下是否有cj1.txt和cj2.txt文件?如果有请输入1,"); printf("否则输入0;如果没有,那么程序将终止!1 or 0?"); scanf("%d", &i); if (i == 0) return; printf("\n\n"); printf("对cj1.txt和cj2.txt进行合成请按''"); scanf("%d", &i); if (i != 1) return; printf("正在把cj1.txt和cj2.txt中的数据进行合并\n"); printf("......\n.....\n....\n...\n..\n.\n"); if ((fp = fopen("c:\\cj1.txt", "rt")) == NULL) //从文本文件cj1.txt中读取数据传向cj3.txt { printf("无cj1.txt文本文件,程序结束。\n"); return; } fp1 = fopen("c:\\cj3.txt", "wt"); ch = fgetc(fp); while (ch != EOF) { fputc(ch, fp1); ch = fgetc(fp); } fclose(fp1); fclose(fp); if ((fp = fopen("c:\\cj2.txt", "rt")) == NULL) //从文本文件cj2.txt中读取数据接到cj3.txt的后面 { printf("无cj12.txt文本文件,程序结束。\n"); return; } fp1 = fopen("c:\\cj3.txt", "a"); for (i = 0; i < 37; i++) fgetc(fp); ch = fgetc(fp); while (ch != EOF) { fputc(ch, fp1); ch = fgetc(fp); } fclose(fp1); fclose(fp); printf("合并成功!现在你可以在C盘根目录下看到一个cj3.txt文件\n"); printf("\n\n"); p = (LinkList*)malloc(sizeof(LinkList)); p->next = NULL; fp = fopen("c:\\cj3.txt", "rt");//从合成后的cj3.txt读取数据,生成链表 for (i = 0; i < 36; i++) fgetc(fp); ch = fgetc(fp); while (ch != EOF) { s = (LinkList*)malloc(sizeof(LinkList)); fgets(s->name, 6, fp); for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->no = x; for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->yw = x; for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->sx = x; for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->yy = x; s->next = p->next; p->next = s; ch = fgetc(fp); } fclose(fp); printf("对cj3.txt中有不及格的学生信息生成cj4.txt请按''"); scanf("%d", &i); if (i != 1) return; printf("正在生成cj4.txt\n"); printf("......\n.....\n....\n...\n..\n.\n"); if (i == 1) fp = fopen("c:\\cj4.txt", "wt");//把三科成绩中有补考的学生信息放入cj4.txt fputs("姓 名 学号 语文 数学 英语", fp); fclose(fp); fp = fopen("c:\\cj4.txt", "a"); s = p->next; while (s != NULL) { if (s->yw < 60 || s->sx < 60 || s->yy < 60) { ch = '\n'; fputc(ch, fp); fputs(s->name, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->no / 10 + 48; fputc(ch, fp); ch = s->no - (s->no / 10) * 10 + 48; fputc(ch, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->yw / 10 + 48; fputc(ch, fp); ch = s->yw - (s->yw / 10) * 10 + 48; fputc(ch, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->sx / 10 + 48; fputc(ch, fp); ch = s->sx - (s->sx / 10) * 10 + 48; fputc(ch, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->yy / 10 + 48; fputc(ch, fp); ch = s->yy - (s->yy / 10) * 10 + 48; fputc(ch, fp); s = s->next; } else s = s->next; } fclose(fp); printf("生成成功!现在你可以在C盘根目录下看到一个cj4.txt文件"); printf("\n\n"); s = p->next;//将学生信息从链表复制到数组中 for (i = 0; i < 10; i++) { st[i].no = s->no; st[i].yw = s->yw; st[i].sx = s->sx; st[i].total = s->yw + s->sx + s->yy; for (j = 0; j < 7; j++) st[i].name[j] = s->name[j]; s = s->next; } printf("用直接插入法排序请按'':"); scanf("%d", &i); printf("\n\n"); if (i == 1) { for (i = 1; i < 10; i++)//直接插入法排序 { tmp = st[i]; j = i - 1; while (j >= 0 && tmp.total > st[j].total) { st[j + 1] = st[j]; j--; } st[j + 1] = tmp; } printf(" 直接插入法排序后总分从大到小排序为\n"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); for (i = 0; i < 10; i++) { if (st[i].no < 10) { printf("%s ", st[i].name); printf("%d", 0); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } else { printf("%s ", st[i].name); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } } } printf("将排好序的数组打乱\n"); printf("\n"); s = p->next;//将排好序的数组打乱,从新用冒泡法排序 for (i = 0; i < 10; i++) { st[i].no = s->no; st[i].yw = s->yw; st[i].sx = s->sx; st[i].total = s->yw + s->sx + s->yy; for (j = 0; j < 7; j++) st[i].name[j] = s->name[j]; s = s->next; } printf("用冒泡法排序请按'':"); scanf("%d", &i); printf("\n\n"); if (i == 1) { for (i = 0; i < 9; i++)//冒泡法排序 { for (j = 9; j > i; j--) if (st[j].total > st[j - 1].total) { tmp = st[j]; st[j] = st[j - 1]; st[j - 1] = tmp; } } printf(" 冒泡法排序后总分从大到小排序为\n"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); for (i = 0; i < 10; i++) { if (st[i].no < 10) { printf("%s ", st[i].name); printf("%d", 0); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } else { printf("%s ", st[i].name); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } } } printf("\n"); printf("请输入你要查找的学生姓名:(注意:如果名字为两个字,则中间用两个空格!)\n"); do { x = 1; if (i == 1) printf("输入姓名:"); getchar(); for (i = 0; i < 7; i++) sname[i] = getchar(); for (i = 0; i < 10; i++)//在数组中顺序查找 { for (j = 0; st[i].name[j] == sname[j]; j++) {} if (j == 6) { printf(" 数组中查找结果"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); printf("%s", st[i].name); printf(" %d", st[i].no); printf(" %d", st[i].yw); printf(" %d", st[i].sx); printf(" %d", st[i].total - st[i].yw - st[i].sx); printf(" %d\n\n", st[i].total); x = 0; } } if (x != 0) printf(" 查无此人!\n"); s = p->next; while (s != NULL)//在链表中顺序查找 { for (i = 0; s->name[i] == sname[i]; i++) {} if (i == 6) { printf(" 链表中查找结果"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); printf("%s", s->name); printf(" %d", s->no); printf(" %d", s->yw); printf(" %d", s->sx); printf(" %d", s->yy); printf(" %d\n\n", s->yw + s->sx + s->yy); x = 0; } s = s->next; } if (x != 0) printf(" 查无此人!\n"); i = 0; printf("继续查找请按''"); scanf("%d", &i); } while (i == 1); printf("\n\n"); printf("-----------------------------谢谢使用!--------------------------------\n\n"); } 请问如何解决索引超出了数组的范围这一问题 现有学生成绩信息文件1(1.txt),内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 学生成绩信息文件2(2.txt),内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 …. .. .. .. … ![图片说明](https://img-ask.csdn.net/upload/201912/22/1577019414_694126.png)
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
阿里P8数据架构师:顶级开发者都在用什么数据库?
其实从去年已经隐隐约约感觉到数据库的有变化,只是没有想到变得这么快。今年的一些事情实实在在地给了某些数据库重击,如果以前去某数据库还是喊喊,然后该用还用,今年从传统领域刮起的去某数据库的风,已经开始了,并且后面的乌云密布也看得见。 最近看一篇国外的开源产品提供厂商的一篇文字,主要是在询问了他的几百位客户后得出了下图中的2019年数据库的使用趋势。 从图中可以看出,MySQL以38.9...
面试官:关于Java性能优化,你有什么技巧
通过使用一些辅助性工具来找到程序中的瓶颈,然后就可以对瓶颈部分的代码进行优化。 一般有两种方案:即优化代码或更改设计方法。我们一般会选择后者,因为不去调用以下代码要比调用一些优化的代码更能提高程序的性能。而一个设计良好的程序能够精简代码,从而提高性能。 下面将提供一些在JAVA程序的设计和编码中,为了能够提高JAVA程序的性能,而经常采用的一些方法和技巧。 1.对象的生成和大小的调整。 J...
互联网公司分布式系统架构演进之路
介绍 分布式和集群的概念经常被搞混,现在一句话让你明白两者的区别。 分布式:一个业务拆分成多个子业务,部署在不同的服务器上 集群:同一个业务,部署在多个服务器上 例如:电商系统可以拆分成商品,订单,用户等子系统。这就是分布式,而为了应对并发,同时部署好几个用户系统,这就是集群 1 单应用架构 2 应用服务器和数据库服务器分离 单机负载越来越来,所以要将应用服务器和数据库服务器分离 3 应用服务...
【图解算法面试】记一次面试:说说游戏中的敏感词过滤是如何实现的?
版权声明:本文为苦逼的码农原创。未经同意禁止任何形式转载,特别是那些复制粘贴到别的平台的,否则,必定追究。欢迎大家多多转发,谢谢。 小秋今天去面试了,面试官问了一个与敏感词过滤算法相关的问题,然而小秋对敏感词过滤算法一点也没听说过。于是,有了下下事情的发生… 面试官开怼 面试官:玩过王者荣耀吧?了解过敏感词过滤吗?,例如在游戏里,如果我们发送“你在干嘛?麻痹演员啊你?”,由于“麻痹”是一个敏感词,...
程序员需要了解的硬核知识之汇编语言(一)
之前的系列文章从 CPU 和内存方面简单介绍了一下汇编语言,但是还没有系统的了解一下汇编语言,汇编语言作为第二代计算机语言,会用一些容易理解和记忆的字母,单词来代替一个特定的指令,作为高级编程语言的基础,有必要系统的了解一下汇编语言,那么本篇文章希望大家跟我一起来了解一下汇编语言。 汇编语言和本地代码 我们在之前的文章中探讨过,计算机 CPU 只能运行本地代码(机器语言)程序,用 C 语言等高级语...
OpenCV-Python 绘图功能 | 七
目标 学习使用OpenCV绘制不同的几何形状 您将学习以下功能:cv.line(),cv.circle(),cv.rectangle(),cv.ellipse(),cv.putText()等。 代码 在上述所有功能中,您将看到一些常见的参数,如下所示: img:您要绘制形状的图像 color:形状的颜色。对于BGR,将其作为元组传递,例如:(255,0,0)对于蓝色。对于灰度,只需传递...
GitHub 标星 1.6w+,我发现了一个宝藏项目,作为编程新手有福了!
大家好,我是 Rocky0429,一个最近老在 GitHub 上闲逛的蒟蒻… 特别惭愧的是,虽然我很早就知道 GitHub,但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜,看着这种全是英文的东西难受,不知道该怎么去玩,另一方面是一直在搞 ACM,没有做一些工程类的项目,所以想当然的以为和 GitHub 也没什么关系(当然这种想法是错误的)。 后来自己花了一个星期看完了 Pyt...
Java知识体系最强总结(2020版)
更新于2019-12-15 10:38:00 本人从事Java开发已多年,平时有记录问题解决方案和总结知识点的习惯,整理了一些有关Java的知识体系,这不是最终版,会不定期的更新。也算是记录自己在从事编程工作的成长足迹,通过博客可以促进博主与阅读者的共同进步,结交更多志同道合的朋友。特此分享给大家,本人见识有限,写的博客难免有错误或者疏忽的地方,还望各位大佬指点,在此表示感激不尽。 文章目录...
计算机专业的书普遍都这么贵,你们都是怎么获取资源的?
介绍几个可以下载编程电子书籍的网站。 1.Github Github上编程书资源很多,你可以根据类型和语言去搜索。推荐几个热门的: free-programming-books-zh_CN:58K 星的GitHub,编程语言、WEB、函数、大数据、操作系统、在线课程、数据库相关书籍应有尽有,共有几百本。 Go语言高级编程:涵盖CGO,Go汇编语言,RPC实现,Protobuf插件实现,Web框架实...
卸载 x 雷某度!GitHub 标星 1.5w+,从此我只用这款全能高速下载工具!
作者 | Rocky0429 来源 | Python空间 大家好,我是 Rocky0429,一个喜欢在网上收集各种资源的蒟蒻… 网上资源眼花缭乱,下载的方式也同样千奇百怪,比如 BT 下载,磁力链接,网盘资源等等等等,下个资源可真不容易,不一样的方式要用不同的下载软件,因此某比较有名的 x 雷和某度网盘成了我经常使用的工具。 作为一个没有钱的穷鬼,某度网盘几十 kb 的下载速度让我...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
看完这篇HTTP,跟面试官扯皮就没问题了
我是一名程序员,我的主要编程语言是 Java,我更是一名 Web 开发人员,所以我必须要了解 HTTP,所以本篇文章就来带你从 HTTP 入门到进阶,看完让你有一种恍然大悟、醍醐灌顶的感觉。 最初在有网络之前,我们的电脑都是单机的,单机系统是孤立的,我还记得 05 年前那会儿家里有个电脑,想打电脑游戏还得两个人在一个电脑上玩儿,及其不方便。我就想为什么家里人不让上网,我的同学 xxx 家里有网,每...
史上最全的IDEA快捷键总结
现在Idea成了主流开发工具,这篇博客对其使用的快捷键做了总结,希望对大家的开发工作有所帮助。
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
Fiddler+夜神模拟器进行APP抓包
Fiddler+夜神模拟器进行APP抓包 作者:霞落满天 需求:对公司APP进行抓包获取详细的接口信息,这是现在开发必备的。 工具:Fiddler抓包,夜神模拟器 模拟手机 安装APP 1.下载Fiddler https://www.telerik.com/download/fiddler Fiddler正是在这里帮助您记录计算机和Internet之间传递的所有HTTP和HTTPS通信...
小白学 Python 爬虫(42):春节去哪里玩(系列终篇)
人生苦短,我用 Python 前文传送门: 小白学 Python 爬虫(1):开篇 小白学 Python 爬虫(2):前置准备(一)基本类库的安装 小白学 Python 爬虫(3):前置准备(二)Linux基础入门 小白学 Python 爬虫(4):前置准备(三)Docker基础入门 小白学 Python 爬虫(5):前置准备(四)数据库基础 小白学 Python 爬虫(6):前置准备(...
一文带你看清 HTTP 所有概念
上一篇文章我们大致讲解了一下 HTTP 的基本特征和使用,大家反响很不错,那么本篇文章我们就来深究一下 HTTP 的特性。我们接着上篇文章没有说完的 HTTP 标头继续来介绍(此篇文章会介绍所有标头的概念,但没有深入底层) HTTP 标头 先来回顾一下 HTTP1.1 标头都有哪几种 HTTP 1.1 的标头主要分为四种,通用标头、实体标头、请求标头、响应标头,现在我们来对这几种标头进行介绍 通用...
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东...
破14亿,Python分析我国存在哪些人口危机!
一、背景 二、爬取数据 三、数据分析 1、总人口 2、男女人口比例 3、人口城镇化 4、人口增长率 5、人口老化(抚养比) 6、各省人口 7、世界人口 四、遇到的问题 遇到的问题 1、数据分页,需要获取从1949-2018年数据,观察到有近20年参数:LAST20,由此推测获取近70年的参数可设置为:LAST70 2、2019年数据没有放上去,可以手动添加上去 3、将数据进行 行列转换 4、列名...
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ...... ...
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。 再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。 下文是原回答,希望能对你能有所启发。 如果我说,这个世界上人真的分三六九等,...
[数据结构与算法] 排序算法之归并排序与基数排序
归并排序 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 基本思想 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶段可以...
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合...
史上最牛逼的 Eclipse 快捷键,提高开发效率!
如果你在使用IDEA,请参考博主另外的一篇idea快捷键的博客。
如何快速打好Java基础?
二哥,我是一名大学生,专业是电力工程,但想自学 Java,如何快速打好基础呢? 微信上 tison 向我提出了这个问题。我想我是有资格来回答的,从北京奥运会那年开始学 Java,到现在已经有 10 多个年头了,真的是从一名编程白痴一步步走到现在的。 我在各大技术网站上分享了不少 Java 方面的原创文章,不知道影响了多少初学者,反正文章的留言中经常能看到他们由衷的感谢。现在每天仍然有不少同学(...
相关热词 c#怎么获得线程名 c# usb 采集器 c# csv 读取 c# sort() c# 关闭io流 c# 响应函数 插入 c#面对对象的三大特性 c# 打印 等比缩放 c#弹出右键菜单 c#1如何搞成01
立即提问