关于数据结构中的单链表的输出问题。

调试之后,输入没有问题,但是不明白怎么才能正确地输出。
#include
#include
using namespace std;

typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;

LinkList InitList(LinkList &L);
LinkList CreatList_H(LinkList &L,int n);
void ShowList(LinkList L);

LinkList InitList(LinkList &L)
{
L=new LNode;
L->next=NULL;
if(!L)
{
cout<<"创建失败!"<<endl;
return 0;
}
cout<<"创建成功!"<<endl;
return L;
}

LinkList CreatList_H(LinkList &L,int n)
{
L=new LNode;
L->next=NULL;
int i;
cout<<"请输入链表中的元素:";
for(i=0;i {
LNode *p;
cin>>p->data;
p->next=L->next;
L->next=p;
}
return L;
}

void ShowList(LinkList L)
{
LinkList p;
p=L->next;
cout<<"链表为:";
while(p!=NULL)
{
cout<data<<" ";
p=p->next;
}
cout<<endl;
}

int main()
{
LinkList L;
int n,i;
L=InitList(L);
cout<<"请输入元素个数:";
cin>>n;
CreatList_H(L,n);
ShowList(L);
return 0;
}

c++

1个回答

void ShowList(LinkList L)
{
LinkList p;
p=L->next;
cout<<"链表为:";
while(p!=NULL)
{
cout<data<<" ";
p=p->next;
}
cout<<endl;
}
这里就不对
void ShowList(LinkList L)
{
LinkList p;
p=L->next;
cout<<"链表为:";
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}

LinkList CreatList_H(LinkList &L,int n)
这里你到底是通过直接修改L来初始化,还是通过返回初始化,两者矛盾

for(i=0;i < n; i++) { //这里你也没写出来
LNode *p = new LNode; //这里要初始化
cin>>p->data;
p->next=L->next;
L->next=p;
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
Java语言设计实现一个链表的数据结构,不要使用现有的库的代码,并且插入5个数字再输出
Java语言设计实现一个链表的数据结构,不要使用现有的库的代码,并且插入5个数字再输出
线性链表数据结构的插入与删除
在你自己的文件下,建立一个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,然后输出链表结点的存储单元地址和相应的数值;
这是一个关于数据结构的链表指针赋地址值问题
``` #include<iostream> #include<conio.h> #include<string.h> #define OK 1 #define MAXSIZE 100 using namespace std; typedef int Status; typedef struct { char name[5]; float price; }Book; typedef Book ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; LNode *A; Status InitList(LNode *L) { L=new LNode; if(!L) exit(-1); else (*L).next=NULL; return OK; } int main() { LNode *L; InitList(L); cout<<(*L).next; //下面三行是测试代码,同样给指针赋值为NULL,测试结果,当屏蔽上面代 //码的时候发现,可以出现值。不屏蔽的话,则溢出,执行cout<<(*L).next溢出 int *a; a=NULL; cout<<a; getch(); return 0; } ``` 给链表结点初始化,给next指针赋值为NULL,并输出next指针地址,运行后程序溢出。 我为了探究原因,设计了指针A给A指针赋值NULL,单处运行测试语句, 程序并没有溢出,并且显示出了一个值。 为什么呢,都是赋值NULL,都是输出指针,区别为啥这么大?
数据结构关于合并链表的算法:合并两个链表,但最终输出结果始终是第二个链表的值
# 题目 合并单链表 LA = (2,2,3),LB = (1,3,3,4)为 LC = (1,2,2,3,3,3,4)。要求是LC利用LA和LB元素的结点空间建表,不能额外申请结点空间。 # 问题 程序没有语法错误,修改许多次,但输出结果总是链表LB的值。望有人能帮助分析一下输出结果错误的原因。感激不尽。 # 代码如下 ``` #include<stdio.h> #include<stdlib.h> typedef struct Node { char data; struct Node * next; }Node, * LinkList; void InitList(LinkList * L); void CreateFromTail(LinkList L); LinkList MergeLinkList(LinkList LA, LinkList LB); void output(LinkList L); int main() { LinkList LA, LB, LC; InitList(&LA); //初始化单链表LA printf("输入链表LA的值: "); CreateFromTail(LA); InitList(&LB); //初始化单链表LB printf("输入链表LB的值: "); CreateFromTail(LB); LC= MergeLinkList(LA, LB); //合并单链表 printf("合并后链表LC的值为: "); output(LC); return 0; } void InitList(LinkList * L) //初始化单链表 { (* L) = (LinkList)malloc(sizeof(Node)); (* L)->next = NULL; } void CreateFromTail(LinkList L) //尾插法建表 { Node * r, * s; r = L; int flag = 1; char c; while(flag) { c = getchar(); if(c != '$') { s = (Node *)malloc(sizeof(Node)); s->data = c; r->next = s; r = s; } else { flag = 0; r->next = NULL; } } } LinkList MergeLinkList(LinkList LA, LinkList LB) //合并链表LA和LB { Node * pa, * pb, * r; LinkList LC; LC = LA; //将LC置为空表,且不额外分配结点空间 LC->next = NULL; pa = LA->next; //让pa指向链表LA的第一个元素 pb = LB->next; //让pb指向链表LB的第一个元素 r = LC; while(pa != NULL && pb != NULL) { if(pa->data <= pb->data) { r->next = pa; r = pa; pa = pa->next; } else { r->next = pb; r = pb; pb = pb->next; } } if(pa) r->next = pa; else r->next = pb; free(LB); return(LC); } void output(LinkList L) //输出链表 { LinkList p = L->next; while(p != NULL) { printf("%c ", p->data); p = p->next; } printf("\n"); } ``` # 运行结果 ![图片说明](https://img-ask.csdn.net/upload/201703/17/1489754633_658450.png)
一道简单的数据结构题,环形链表问题,不知道哪里出了问题?
编程新人,请大神指教! 题目: 构造一个的环形双向链表,节点中存储的值为正整数,用这个链表进行删除操作。(链表中的元素均不超过232−1​) Input 多行输入,从第一行开始,每行一个正整数代表链表中的元素,直到遇到−1,之后每行一个正整数x,代表要删除的元素,若删除的元素在链表中存在,则将链表中所有的x全部删去,若不存在,则输出-1,输入再次遇到−1结束,最后将链表中剩余的元素输出 Output 输出若干行,每行若干个整数 对于每个要删除的元素,若删除失败,输出-1,最后输出链表的剩余元素 Examples Input 5 1 1 3 2 5 4 3 3 4 -1 3 2 6 -1 Output -1 5 1 1 5 4 4 Note 删除成功时不需要给出任何信息 删除失败时输出 -1 只需在最后输出链表元素,空格分隔 -------------------------------------------- 我的代码: #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct node { int data; struct node *qian,*hou; } NODE; int delete_cycle(NODE*head,int x) { NODE *p; p=head->hou; while((p->data!=x)&&(p!=head)) p=p->hou; if(p==head) return -1; else{ p->qian->hou=p->hou; p->hou->qian=p->qian; free(p); return 0;} } int main() { int x; NODE *head,*p,*q; head=(NODE *)malloc(sizeof(NODE));//biaotou scanf("%d",&x); if(x!=-1) { q=(NODE *)malloc(sizeof(NODE)); q->data=x; head->hou=q; q->qian=head; p=q; } else { head->data=-1; head->hou=head; head->qian=head; } getchar(); scanf("%d",&x); while(x!=-1) { q=(NODE *)malloc(sizeof(NODE)); q->data=x; p->hou=q; q->qian=p; p=q; scanf("%d",&x); } //chuxian -1 p->hou=head; //----------------------finished creating int y,k; scanf("%d",&y); while(y!=-1) { k=delete_cycle(head,x); if(k==-1) printf("-1\n"); scanf("%d",&y); } NODE *pr; pr=head->hou; do { printf("%d ",pr->data); pr=pr->hou; }while(pr!=head); } 目前问题是删除总是不成功,求大神指教!
c语言数据结构队列链表
由用户输入一个长度为5的队列,前5个数据存储在前5个,输入第6个数据时挤出第一个, 要求输入一组含毛刺的数据,削平毛刺,即输出削平波动过大的数据(两个相邻的一阶导数之差不能太大) 通过数组或链表实现 程序为死循环(while) 急求!!!!! 谢谢大佬的帮助,急求
数据结构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 ); } ``` 第一个特别输入 其他 找到位置,然后插入,排序一个插入一个。 调试调试吧。 再次说一下,步骤应该是没有问题的。(除了插在开头的情况会出现错误)调试了很多数据了。感觉问题应该出在指针返还上面。
一个数据结构 链表的问题
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef int ElemType; typedef struct Node{ int data; struct Node *next; }NODE,*PNODE; int main(void){ PNODE Head=NULL;//定义初始头结点 Head=creat_list();//初始建立链表 traversal_list(Head);//遍历输出链表 int len=length_list(Head);//计算链表长度 printf("输出链表的长度:\n"); sort_list(Head);//排序操作 traversal_list(Head); insert_list(Head,3,2);//插入操作 traversal_list(Head); delete_list(Head,3,2);//删除操作 traversal_list(Head); return 0; } PNODE creat_list(void); void traversal_list(PNODE Head); void sort_list(PNODE Head); int length_list(PNODE Head); int insert_list(PNODE Head,int i,ElemType e); int delete_list(PNODE Head,int i,ElemType e); PNODE creat_list(void)//初始建立链表 { int n,i; PNODE q; PNODE Head=(PNODE)malloc(sizeof(NODE)); if(Head==NULL){ printf("程序分配失败!\n"); exit(-1); } PNODE p=Head; p->next=NULL; printf("请输入链表的个数:"); scanf("%d",&n); for(i=0;i<n;i++){ q=(PNODE)malloc(sizeof(NODE)); if(q==NULL){ printf("结点新建分配失败!\n"); exit(-1); } p->next=q; printf("输入元素的值:"); scanf("%d",q->data); p=p->next; q=q->next; } return Head; } void traversal_list(PNODE Head)//遍历输出链表 { while(Head!=NULL){ printf("%d",Head->data); Head=Head->next; } printf("\n"); } int length_list(PNODE Head)//计算链表长度 { PNODE p=Head->next; int len=0; if(p!=NULL){ len++; p=p->next; } return len; } void sort_list(PNODE Head)//排序操作 { int i,j,t; int len=length_list(Head); PNODE p,q; for(i=0,p=Head->next;i<len-1;i++,p=p->next){ for(j=i+1,q=p->next;j<len;j++,q=q->next){ if(p->data>q->data) t=p->data; p->data=q->data; q->data=t; } } } int insert_list(PNODE Head,int i,ElemType e)//插入操作 { int j; PNODE p,s; while(p&&j<i-1){ p=p->next; ++j; } while(!p&&j>i-1){return 0;} s=(PNODE)malloc(sizeof(NODE)); s=p->next; e=s->data; s->next=p->next; return 1; } int delete_list(PNODE Head,int i,ElemType e)//删除操作 { int j; PNODE p,q; while(p->next&&j<i-1){ p=p->next; ++j; } while(!(p->next)&&j>i-1){return 0;} q=(PNODE)malloc(sizeof(NODE)); q=p->next; p->next=q->next; e=q->data; free(q); return 1; } 编译出来的问题: error C2065: 'creat_list' : undeclared identifier error C2440: '=' : cannot convert from 'int' to 'struct Node *' error C2065: 'traversal_list' : undeclared identifier error C2065: 'length_list' : undeclared identifier error C2065: 'sort_list' : undeclared identifier
C语言(数据结构)链表创建问题
#include<stdio.h> #include<stdlib.h>//含malloc.h #define LEN sizeof( Faction) //一元多项式结构体 typedef struct Faction{ int coefficient;//系数 int exponent;//指数 struct Faction *next; }Faction; //创建链表 Faction *creat() { Faction *head, *p1, *p2; head = NULL; p1 = p2 = (Faction*)malloc(LEN); scanf("d% d%", &(p1->coefficient), &(p1->exponent)); p1->next = NULL; while(p1->coefficient != -1 || p1->exponent != -1) { if(head == NULL) head = p1; else p2->next = p1; p2 = p1; p1 = (Faction*)malloc(LEN); scanf("d% d%", &(p1->coefficient), &(p1->exponent)); } p2->next = NULL; return head; } //输出链表 void Print(Faction *head) { Faction *p; p = head; while(head != NULL) { printf("d% d%", p->coefficient, p->exponent); p = p->next; } } // int main() { Faction *head; head = NULL; head = creat(); Print(head); return 0; } 请问为什么这段代码输入两个数之后回车会死机?
这是数据结构一个链表初始化问题
``` #include<iostream> #include<conio.h> #include<string.h> #define OK 1 #define MAXSIZE 100 using namespace std; typedef int Status; #define OK 1 typedef struct { char name[5]; float price; }Book; typedef struct LNode { Book Elem; LNode *next; }LNode,*List; Status InitList(LNode *L) { L=new LNode(); if(!L) exit(-1); else L->next=NULL; return OK; } int main() { LNode *L; List LL; InitList(L); cout<<L->next; getch(); return 0; } ``` 为什么输出L->next的值不为NULL,反而溢出呢?
刚学数据结构写了个链表,调试无报错,一运行就显示“main.exe停止运行”。
刚学数据结构,写了个链表,调试无误,一运行就显示“main.exe停止运行”,很头疼,求大神指点。。谢谢~ 代码如下: #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -1 # define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量 # define LISTINCREMENT 10 // 线性表存储空间的分配增量 typedef int Status; typedef int ElemType; //定义ElemType类型为int typedef struct LNode { ElemType data; //数据域 struct LNode *next; //指针域 } LNode,*LinkList; //LinkList为Lnode类型的指针 Status InitList(LinkList L) { L=NULL; L=(LinkList)malloc(sizeof(LNode)); if(!L) exit(OVERFLOW); L->next=NULL; return OK; } void CreateList(LinkList L,int n) { //正位序输入n个元素的值,建立带表头结点的单链表L LinkList r=NULL,p=NULL; p = (LinkList)malloc(sizeof(LNode)); int i; L->next=NULL; r=L; for(i=0; i<n; ++i) { p = (LinkList)malloc(sizeof(LNode)); p->next=NULL; r->next=p; //插入到表尾 r=p; //r指向新的尾结点 scanf("%d",&p->data);//输入元素值 } }//CreateList_L int ListEmpty(LinkList L) { //若L为空表,则返回1,否则返回0 if(L->next) //非空 return 0; else return 1; } Status GetElem(LinkList L,int i,ElemType e) { //当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR LinkList p; int j; p=L->next; j=1; //初始化 while(p&&j<i) { //向后扫描,直到p指向第i个元素或p为空 p=p->next; ++j; } if(!p || j>i) return ERROR; //第i个元素不存在 e=p->data; //取第i个元素 return OK; }//GetElem_L Status LocateElem(LinkList L,ElemType e) { LinkList p; p=L->next; while(p && p->data!=e) p=p->next; return p; //返回L中值为e的数据元素的位置,查找失败返回NULL } Status ListInsert(LinkList L,int i,ElemType e) { LinkList p; LNode *s; int j; p=L; j=0; while(p&&j<i-1) { p=p->next; //寻找第i-1个结点 ++j; } if(!p||j>i-1)return ERROR; //i大于表长?+?1或者小于1 s=(LinkList)malloc(sizeof(LNode));//生成新结点s s->data=e; //将结点s的数据域置为e s->next=p->next; //将结点s插入L中 p->next=s; return OK; }//ListInsert_L Status ListDelete(LinkList L,int i,ElemType e) { LinkList p; int j; LNode *r; p=L; j=0; while(p->next &&j<i-1) //寻找第i个结点,并令p指向其前驱 { p=p->next; ++j; } if(!(p->next)||j>i-1) return ERROR; //删除位置不合理 r=p->next; //临时保存被删结点的地址以备释放 p->next=r->next; //改变删除结点前驱结点的指针域 e=r->data; free(r);//释放结点 }//ListDelete_L void menu() { printf("/////////////////////////\n"); printf("输出单链表中的各元素值 1\n"); printf("在单链表中插入数据元素 2\n"); printf("在单链表中删除数据元素 3\n"); printf("取出单链表中的数据元素 4\n"); printf(" 结束程序 0\n"); printf("/////////////////////////\n"); } int main() { int n,m,i,e; LinkList L = NULL,p = NULL; InitList(L); printf("请输入元素个数:"); scanf("%d",&n); printf("依次输入%d个数据元素:",n); CreateList(L,n); do { printf("\n \n"); menu(); printf("请输入你的选择:"); scanf("%d",&m); switch(m) { case 1: printf("现在链表的元素为:"); p = L->next; while(p!=NULL) { printf("%d ",p->data); p = p->next; } printf("\n"); break; case 2: printf("依次输入插入位置和数据元素(空格隔开):"); scanf("%d %d",&i,&e); ListInsert(L,i,e); break; case 3: printf("输入需要删除的元素的位置:"); scanf("%d",&i); ListDelete(L,i,e); break; case 4: printf("输入需要取出的元素的位置:"); scanf("%d",&i); GetElem(L,i,e); break; case 0: printf("已结束程序!!!\n"); break; default: printf("输入错误!!!\n"); } } while(m!=0); }
C语言 如何调用链表里的数据?
老师教我们写了一个动态链表,但我想把功能扩展一下,能够调用里面的数据,不但怎么会。 我希望能用一个数组存放每个结构体的头地址,然后在指定第n个学生成绩时,能通过数组存放的头地址来输出对应存放的一组数据。注:不希望用二维数组存放所有数据,这样就不节省空间了。希望用一维数组仅存放头地址,来指向输出。 求大神帮帮我QAQ! ``` #include<stdio.h> #include<stdlib.h> #define LEN sizeof(struct Student) struct Student { int num; //数据结构中放一个学生编号 float score; //数据结构中放一个成绩 struct Student *next; //放一个指向本结构体的指针 }; int n; //定义一个全局变量,n表示存放的第几个结构体 struct Student *start(void) { struct Student *head, *p1, *p2; n = 0; p1 = p2 = (struct Student *) malloc(LEN); //在输入数值之前需要先分配内存 scanf("%d,%f", &p1->num, &p1->score); //输入要存储的数值 head = NULL; while (p1->num != NULL) { n = n + 1; if (n == 1)head = p1; //如果是输入了第一个数则链表开始分配内存,将第一个数据给head指针 else p2->next = p1; p2 = p1; p1 = (struct Student *) malloc(LEN); //在开辟一个新的P1内存存储下一个数据 scanf("%d,%f", &p1->num, &p1->score); } p2->next = NULL; return(head); } void print(struct Student *head) { struct Student *p; printf("\nNow,These %d records are:\n", n); p = head; while (p != NULL) { printf("%d,%3f\n", p->num, p->score); p = p->next; } } int main(void) { int s; struct Student *pt; pt = start(); print(pt); return 0; } ```
学习C语言版数据结构(严蔚敏版)时,按位获取单链表的值失败,怎么解决。
#include <stdlib.h> #include <stdio.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; void createList(LinkList L, int n); int getElem(LinkList L, int i, ElemType *e); int main(){ LinkList L; createList(L, 4); ElemType *e; getElem(L, 2, e); printf("%d", e); return 0; } void createList(LinkList L, int n){ LinkList head, p, q; int i, a; head = NULL;//头指针初始为空 for(i=1; i<=n; i++){ scanf("%d",&a); p=(LinkList)malloc(sizeof(struct LNode)); p->data=a;//将数据存储到当前结点的data域中 p->next=NULL;//设置当前结点的后继指针指向空,也就是当前结点的下一个结点为空 if(head==NULL) head=p; else q->next=p; q=p; }//for }//createList int getElem(LinkList L, int i, ElemType *e){ LinkList p; int j = 1; p = L->next; while(p && j<i){ p = p->next; ++j; } if(!p || j>i) return -1; e = p->data; return 0; } ``` ``` 报错:48 4 F:\数据结构\作业\p29_2.8.c[Warning] assignment makes pointer from integer without a cast 输入: 1 2 3 4 输出:
C语言编写班级考勤管理(求哪位大神帮帮忙,要交ke's)
要用到链表 实现学生信息的增、删、改操作。可对班级学生按照课程进行考勤(类别:出勤、迟到、早退、缺席),并提供按照班级、学号、类别进行统计、查询、浏览等功能。 (要求:1.源文件采用多文件的工程结构2.数据存储采用文件形式3.标准的C输入输出4.功能完善,适当的注释,5.关于文件的内容需要自学) 还要有 一、需求分析 要求:本节是需求分析的部分,该节主要说明课程设计题目的具体要求,如:程序应具备的功能、程序设计时必须使用的数据结构(数组、动态链表、文件等)、程序运行时对输入输出格式的要求以及对程序运行性能的要求等,在撰写本节的文档时,对于以上的具体要求应详细地给出明确的说明。
数据结构两个变量的链表的综合运用,采用C程序的语言的代码的思路实现
Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗? Input 输入数据有多组,对于每组数据第一行输入n,m,k,s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值,保留的忍耐度,怪的种数和最多的杀怪数。接下来输入k行数据。每行数据输入两个正整数a,b(0 < a,b < 20);分别表示杀掉一只这种怪xhd会得到的经验值和会减掉的忍耐度。(每种怪都有无数个) Output 输出升完这级还能保留的最大忍耐度,如果无法升完这级输出-1。 Sample Input 10 10 1 10 1 1 10 10 1 9 1 1 9 10 2 10 1 1 2 2 Sample Output 0 -1 1
如何用freelist带头的双链表实现多项式加法并排序(C++)
1. 编写使用freelist 的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。 2. 利用双向链表实现2个一元稀疏多项式的加法运算,运算结果得到的链表要求按照指数升序有序,并遍历输出指数升序、指数降序的多项式。
关于通讯录,数据结构的一道习题
编程实现如下功能: (1)构建一个通讯录类型,包含<姓名>、<电话>数据项。 (2)根据输入顺序表的长度n和各个数据元素值建立一个顺序表,并输出顺序表中各元素值,观察输入的内容与输出的内容是否一致。 (3)在顺序表的第i个元素之前插入一个值为x的元素,并输出插入后的顺序表中各元素值。 (4)删除顺序表中第i个元素,并输出删除后的顺序表中各元素值。 (5)在顺序表中查找值为e的数据元素,如果查找成功,则显示“查找成功”和该元素在顺序表中的位置,否则显示“查找失败”。 (6)采用链表实现以上顺序表的相应功能。 老师要求用C语言,然而我们并不会- -
C语言小白实现记录学校人员信息:代码如下,为什么在scanf输入第一个人员数据后按回车不能输入下一个人员数据而是程序结束?
``` #include<stdio.h> /*实现记录学校人员信息,包括学生和老师,其中信息包含身份、姓名、性别、职务/班级*/ #include<stdlib.h> struct Position /*结构体变量定义班级或职务*/ { int iClass; char cStaff[]; }; union Membership /*共用体变量定义成员信息*/ { char cStatus[]; char cName[]; int iNumber; char cSex[]; int iGo; /*作为判断是否继续的依据*/ struct Position Text; /*共用体中引用结构体*/ union Membership* pNext; /*指向下一个结点指针*/ }; int iCount; /*定义全局链表长度*/ union Membership* Create() { union Membership *pHead=NULL; /*头指针初始化为空*/ union Membership *pNew, *pEnd; iCount=0; /*链表长度初始化为0*/ pNew=pEnd=(union Membership*)malloc(sizeof(union Membership)); /*创建动态链表*/ printf("请输入学校人员信息:\n"); /*提示信息*/ printf("身份 姓名 编号 性别 职务 班级 是否继续\n"); scanf("%s",&pNew->cStatus); /*输入信息*/ scanf("%s",&pNew->cName); scanf("%d",&pNew->iNumber); scanf("%s",&pNew->cSex); scanf("%d",&pNew->Text.iClass); scanf("%s",&pNew->Text.cStaff); scanf("%d",&pNew->iGo); while(&pNew->iGo!=0); /*判断语句是否进行*/ { iCount++; if(iCount==1) { pNew->pNext=pHead; /*使指向为空*/ pEnd=pNew; /*跟踪新加入的结点*/ pHead=pNew; /*头指针指向首结点*/ } else { pNew->pNext=NULL; /*新结点的指针为空*/ pEnd->pNext=pNew; /*原来的尾结点指向新结点*/ pEnd=pNew; /*pEnd指向新结点*/ } pNew=(union Membership*)malloc(sizeof(union Membership)); /*再次分配节点内存空间*/ scanf("%s",&pNew->cStatus); scanf("%s",&pNew->cName); scanf("%d",&pNew->iNumber); scanf("%s",&pNew->cSex); scanf("%d",&pNew->Text.iClass); scanf("%s",&pNew->Text.cStaff); scanf("%d",&pNew->iGo); } free(pNew); /*释放无用空间*/ return pHead; } void Print(union Membership* pHead) { union Membership *pTemp; /*定义临时指针*/ int iIndex=1; /*定义结点序号*/ printf("数据库中共有%d个人\n",iCount); printf("\n"); pTemp=pHead; /*指针得到首结点地址*/ while(pTemp!=NULL) { printf("第%d个人员信息如下:\n"); printf("身份:%s\n",pTemp->cStatus); printf("姓名:%s\n",pTemp->cName); printf("编号:%d\n",pTemp->iNumber); printf("性别:%s\n",pTemp->cSex); printf("班级:%d",pTemp->Text.iClass); printf("职务:%s\n",pTemp->Text.cStaff); printf("\n"); pTemp=pTemp->pNext; /*移动临时指针到下一个结点*/ iIndex++; } } int main() { union Membership *pHead; /*定义头结点*/ pHead=Create(); /*创建结点*/ Print(pHead); /*输出链表*/ return 0; /*程序结束*/ } ```
c语言链表,输入输出正确但是删除操作报错
#include<stdio.h> #include<stdlib.h> #define len sizeof(struct student) struct student {int num; float score; struct student *next; }; struct student *creat(void) // 建立 {struct student *p1,*p2,*head; int n=0; p1=p2=(struct student *)malloc(len); scanf("%d %f",&p1->num,&p1->score); head=NULL; while(p1->num!=0) {n=n+1; if(n==1) head=p1; else p2->next=p1; p2=p1; p1=(struct student *)malloc(len); scanf("%d %f",&p1->num,&p1->score); } p2->next=NULL; return(head); } void print(struct student *head) // 输出 {struct student *p; p=head; if(head!=NULL) for(;p!=NULL;) {printf("%d %f\n",p->num,p->score); p=p->next; }} struct student *del(struct student *head,int num) // 删除 {struct student *p1,*p2=NULL; if(head=NULL) printf("空链表,无法操作"); else {p1=head; while((num!=p1->num)&&(p1->next!=NULL)) {p2=p1; p1=p1->next; } if(num==p1->num) {if(p1==head) head=p1->next; else p2->next=p1->next; free(p1); printf("此链表已删除"); } else printf("无此数据,错误"); } return head; } main() {struct student *head,*p; int num; head=creat(); printf("输入要查找的数据并删除:\n"); scanf("%d",&num); p=del(head,num); printf("删除后数据为:"); print(p); }
动态规划入门到熟悉,看不懂来打我啊
持续更新。。。。。。 2.1斐波那契系列问题 2.2矩阵系列问题 2.3跳跃系列问题 3.1 01背包 3.2 完全背包 3.3多重背包 3.4 一些变形选讲 2.1斐波那契系列问题 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n&gt;=2,n∈N*)根据定义,前十项为1, 1, 2, 3...
程序员,职场上请远离这种人!
对有些职场人来讲,甩锅就是一种生存手段。01.从大学打篮球说起上大学的时候喜欢打篮球,然后我又特别喜欢抢篮板,经常是跳起来的时候没事,落下来的时候偶尔会踩到别人的脚上,于...
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch, ...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
一个读研让我损失了一百万的真实故事
关注我!只要10分钟,包你学会数据分析 毕业后,应该就业还是考研? 我刚出国留学那会儿,就惊讶的发现,外国local95%都不会选择读研 他们说,硕士学费很贵,时间宝贵,老板不认,所以很费 当几乎所有人都是本科学历时,硕士学历反而像个异类 在老板眼里,三年硕士远远不如3年的工作经验实用 他们甚至专门为拒绝高学历者发明了一个词,叫overoccupie...
Python 植物大战僵尸代码实现(2):植物卡片选择和种植
这篇文章要介绍的是: - 上方植物卡片栏的实现。 - 点击植物卡片,鼠标切换为植物图片。 - 鼠标移动时,判断当前在哪个方格中,并显示半透明的植物作为提示。
西游记团队中如果需要裁掉一个人,会先裁掉谁?
2019年互联网寒冬,大批企业开始裁员,下图是网上流传的一张截图: 裁员不可避免,那如何才能做到不管大环境如何变化,自身不受影响呢? 我们先来看一个有意思的故事,如果西游记取经团队需要裁员一名,会裁掉谁呢,为什么? 西游记团队组成: 1.唐僧 作为团队teamleader,有很坚韧的品性和极高的原则性,不达目的不罢休,遇到任何问题,都没有退缩过,又很得上司支持和赏识(直接得到唐太宗的任命,既给袈...
shell脚本:备份数据库、代码上线
备份MySQL数据库 场景: 一台MySQL服务器,跑着5个数据库,在没有做主从的情况下,需要对这5个库进行备份 需求: 1)每天备份一次,需要备份所有的库 2)把备份数据存放到/data/backup/下 3)备份文件名称格式示例:dbname-2019-11-23.sql 4)需要对1天以前的所有sql文件压缩,格式为gzip 5)本地数据保留1周 6)需要把备份的数据同步到远程备份中心,假如...
聊聊C语言和指针的本质
坐着绿皮车上海到杭州,24块钱,很宽敞,在火车上非正式地聊几句。 很多编程语言都以 “没有指针” 作为自己的优势来宣传,然而,对于C语言,指针却是与生俱来的。 那么,什么是指针,为什么大家都想避开指针。 很简单, 指针就是地址,当一个地址作为一个变量存在时,它就被叫做指针,该变量的类型,自然就是指针类型。 指针的作用就是,给出一个指针,取出该指针指向地址处的值。为了理解本质,我们从计算机模型说起...
为什么你学不过动态规划?告别动态规划,谈谈我的经验
动态规划难吗?说实话,我觉得很难,特别是对于初学者来说,我当时入门动态规划的时候,是看 0-1 背包问题,当时真的是一脸懵逼。后来,我遇到动态规划的题,看的懂答案,但就是自己不会做,不知道怎么下手。就像做递归的题,看的懂答案,但下不了手,关于递归的,我之前也写过一篇套路的文章,如果对递归不大懂的,强烈建议看一看:为什么你学不会递归,告别递归,谈谈我的经验 对于动态规划,春招秋招时好多题都会用到动态...
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
字节跳动面试官这样问消息队列:分布式事务、重复消费、顺序消费,我整理了一下
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
如何安装 IntelliJ IDEA 最新版本——详细教程
IntelliJ IDEA 简称 IDEA,被业界公认为最好的 Java 集成开发工具,尤其在智能代码助手、代码自动提示、代码重构、代码版本管理(Git、SVN、Maven)、单元测试、代码分析等方面有着亮眼的发挥。IDEA 产于捷克,开发人员以严谨著称的东欧程序员为主。IDEA 分为社区版和付费版两个版本。 我呢,一直是 Eclipse 的忠实粉丝,差不多十年的老用户了。很早就接触到了 IDEA...
面试还搞不懂redis,快看看这40道面试题(含答案和思维导图)
Redis 面试题 1、什么是 Redis?. 2、Redis 的数据类型? 3、使用 Redis 有哪些好处? 4、Redis 相比 Memcached 有哪些优势? 5、Memcache 与 Redis 的区别都有哪些? 6、Redis 是单进程单线程的? 7、一个字符串类型的值能存储最大容量是多少? 8、Redis 的持久化机制是什么?各自的优缺点? 9、Redis 常见性...
大学四年自学走来,这些珍藏的「实用工具/学习网站」我全贡献出来了
知乎高赞:文中列举了互联网一线大厂程序员都在用的工具集合,涉及面非常广,小白和老手都可以进来看看,或许有新收获。
为什么要推荐大家学习字节码?
配套视频: 为什么推荐大家学习Java字节码 https://www.bilibili.com/video/av77600176/ 一、背景 本文主要探讨:为什么要学习 JVM 字节码? 可能很多人会觉得没必要,因为平时开发用不到,而且不学这个也没耽误学习。 但是这里分享一点感悟,即人总是根据自己已经掌握的知识和技能来解决问题的。 这里有个悖论,有时候你觉得有些技术没用恰恰是...
【超详细分析】关于三次握手与四次挥手面试官想考我们什么?
在面试中,三次握手和四次挥手可以说是问的最频繁的一个知识点了,我相信大家也都看过很多关于三次握手与四次挥手的文章,今天的这篇文章,重点是围绕着面试,我们应该掌握哪些比较重要的点,哪些是比较被面试官给问到的,我觉得如果你能把我下面列举的一些点都记住、理解,我想就差不多了。 三次握手 当面试官问你为什么需要有三次握手、三次握手的作用、讲讲三次三次握手的时候,我想很多人会这样回答: 首先很多人会先讲下握...
压测学习总结(1)——高并发性能指标:QPS、TPS、RT、吞吐量详解
一、QPS,每秒查询 QPS:Queries Per Second意思是“每秒查询率”,是一台服务器每秒能够相应的查询次数,是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。互联网中,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。 二、TPS,每秒事务 TPS:是TransactionsPerSecond的缩写,也就是事务数/秒。它是软件测试结果的测量单位。一个事务是指一...
新程序员七宗罪
当我发表这篇文章《为什么每个工程师都应该开始考虑开发中的分析和编程技能呢?》时,我从未想到它会对读者产生如此积极的影响。那些想要开始探索编程和数据科学领域的人向我寻求建议;还有一些人问我下一篇文章的发布日期;还有许多人询问如何顺利过渡到这个职业。我非常鼓励大家继续分享我在这个旅程的经验,学习,成功和失败,以帮助尽可能多的人过渡到一个充满无数好处和机会的职业生涯。亲爱的读者,谢谢你。 -罗伯特。 ...
2019年Spring Boot面试都问了什么?快看看这22道面试题!
Spring Boot 面试题 1、什么是 Spring Boot? 2、Spring Boot 有哪些优点? 3、什么是 JavaConfig? 4、如何重新加载 Spring Boot 上的更改,而无需重新启动服务器? 5、Spring Boot 中的监视器是什么? 6、如何在 Spring Boot 中禁用 Actuator 端点安全性? 7、如何在自定义端口上运行 Sprin...
【图解】记一次手撕算法面试:字节跳动的面试官把我四连击了
字节跳动这家公司,应该是所有秋招的公司中,对算法最重视的一个了,每次面试基本都会让你手撕算法,今天这篇文章就记录下当时被问到的几个算法题,并且每个算法题我都详细着给出了最优解,下面再现当时的面试场景。看完一定让你有所收获 一、小牛试刀:有效括号 大部分情况下,面试官都会问一个不怎么难的问题,不过你千万别太开心,因为这道题往往可以拓展出更多有难度的问题,或者一道题看起来很简单,但是给出最优解,确实很...
面试官:关于Java性能优化,你有什么技巧
通过使用一些辅助性工具来找到程序中的瓶颈,然后就可以对瓶颈部分的代码进行优化。 一般有两种方案:即优化代码或更改设计方法。我们一般会选择后者,因为不去调用以下代码要比调用一些优化的代码更能提高程序的性能。而一个设计良好的程序能够精简代码,从而提高性能。 下面将提供一些在JAVA程序的设计和编码中,为了能够提高JAVA程序的性能,而经常采用的一些方法和技巧。 1.对象的生成和大小的调整。 J...
【图解算法面试】记一次面试:说说游戏中的敏感词过滤是如何实现的?
版权声明:本文为苦逼的码农原创。未经同意禁止任何形式转载,特别是那些复制粘贴到别的平台的,否则,必定追究。欢迎大家多多转发,谢谢。 小秋今天去面试了,面试官问了一个与敏感词过滤算法相关的问题,然而小秋对敏感词过滤算法一点也没听说过。于是,有了下下事情的发生… 面试官开怼 面试官:玩过王者荣耀吧?了解过敏感词过滤吗?,例如在游戏里,如果我们发送“你在干嘛?麻痹演员啊你?”,由于“麻痹”是一个敏感词,...
GitHub 标星 1.6w+,我发现了一个宝藏项目,作为编程新手有福了!
大家好,我是 Rocky0429,一个最近老在 GitHub 上闲逛的蒟蒻… 特别惭愧的是,虽然我很早就知道 GitHub,但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜,看着这种全是英文的东西难受,不知道该怎么去玩,另一方面是一直在搞 ACM,没有做一些工程类的项目,所以想当然的以为和 GitHub 也没什么关系(当然这种想法是错误的)。 后来自己花了一个星期看完了 Pyt...
杭漂程序员2019的心路历程,还不起助学贷款,交不起房租,披荆斩棘终雨过天晴
一个杭漂2019的心酸历程,一路披荆斩棘终于还是雨过天晴。
我采访了同事,让他掏出了每天都会浏览的干货网站
前言只有光头才能变强。文本已收录至我的GitHub精选文章,欢迎Star:https://github.com/ZhongFuCheng3y/3y在周六的晚上,我日常去到公司写文章。想写...
相关热词 c#如何定义数组列表 c#倒序读取txt文件 java代码生成c# c# tcp发送数据 c#解决时间格式带星期 c#类似hashmap c#设置istbox的值 c#获取多线程返回值 c# 包含数字 枚举 c# timespan
立即提问

相似问题

1
数据结构的基础题,总是不能ac
1
请问为什么数据域为2的结点最后输出的是指针?
2
复杂链表删除其中一个节点,我的程序在删除random的时候出问题了,不知道哪里的问题
2
一道简单的数据结构题,环形链表问题,不知道哪里出了问题?
0
用双向链表制作学生成绩管理系统,从文件下载记录输出乱码,排序没有显示结果?
0
通讯录存储结构是链表形式,类创建的通讯录怎么保存信息到txt文件并读取啊??是C++课设
0
菜单式系统求大佬帮忙更改
1
c++ 用链表怎么怎么算十个学生的三门成绩平均值
0
用fgets或者fscanf从文件输入到链表中的内容错误!!
0
用fscanf和fgets从文件读取数据存储到链表失败是为什么??
0
数据结构两个变量的链表的综合运用,采用C程序的语言的代码的思路实现
1
c语言菜鸟#数据结构头插法,怎样正序输出呢?
1
C语言数据结构,输入一句英文为什么输出乱码?
0
数据结构相关问题,一直没有找到错误。代码哪里出错了呢?
0
02-线性结构1 两个有序链表序列的合并----答案错误求解
2
c++单链表创建新结点时不能输出值
0
C语言超市信息管理系统,按照销售额排序的时候输出全是烫?
1
请教数据结构#邻接链表表示图?
1
数据结构问题:一棵普通的树转化成二叉树,为什么输出的时候无法输出呢(是我转化没有成功吗)?
1
写了链表插入函数 主函数却没实现插入功能