关于链表一元多项式求和的问题

void Link:: Add(Node*L1,Node*L2)
{
Node*pre=L1,*p=pre->next;
Node*qre=L2,*q=qre->next,*v;
while(p!=NULL&&q!=NULL)
{
if(p->expexp)
{
pre=p;
p=p->next;
}
else if(p->exp>q->exp)
{
v=q->next;
pre->next=q;
q->next=p;
q=v;
pre=pre->next;
}
else
{
p->coef=q->coef+p->coef;
if(p->coef==0){
pre->next=p->next;
delete p;
p=pre->next;
}
else{
pre=p;
p=p->next;
}
qre->next=q->next;
delete q;
q=qre->next;
}
}
if(q!=NULL) p->next=q;
delete v;
delete qre;
delete L2;
qre=NULL;
L2=NULL;
}
这是我定义的加法函数(其中LInk类里的Nodefirst放到public里面了),可是运行的时候,会用访问位置冲突,希望大家可以帮忙看一下。(来自王红梅数据结构)

1个回答

void Link:: Add(Node*L1,Node*L2)
{
Node*pre=L1,*p=pre->next;
Node*qre=L2,*q=qre->next,*v;
while(p!=NULL&&q!=NULL)
{
if(p->expexp)//这里应该是p->expexp
{
pre=p;
p=p->next;
}
else if(p->exp>q->exp)
{
v=q->next;
pre->next=q;
q->next=p;
q=v;
pre=pre->next;
}
else
{
p->coef=q->coef+p->coef;
if(p->coef==0){
pre->next=p->next;
delete p;
p=pre->next;
}
else{
pre=p;
p=p->next;
}
qre->next=q->next;
delete q;
q=qre->next;
}
}
if(q!=NULL) p->next=q;//报错的原因在这里,应该是if(q!=NULL) pre->next=q;
delete v;
delete qre;
delete L2;
qre=NULL;
L2=NULL;
}


m0_37606959
virtual_stardust 回复xxxuuuooo: 因为循环退出时p=NULL,p->next就是一个未定义的地址了。
大约 2 年之前 回复
xxxuuuooo
xxxuuuooo 可以麻烦解释一下原因,为什么必须是qre而不是q呢
大约 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c++一元多项式求和问题求大神解答

#include<iostream> using namespace std; typedef int datatype; //结点数据类型,假设为int typedef struct node * pointer;//结点指针类型 struct node { //结点结构 int coef; //系数 int exp; //指数 pointer next; }; typedef pointer lklist;//单链表类型,即头指针类型 lklist initlist() { //建立一个只有头结点的空表 pointer head; head=new node; head->next=NULL; return head; } lklist creat() {//尾插法建表,有头结点 pointer head,rear,s; int c,e,n=0; head=new node; //生成头结点 rear=head; //尾指针初值 cout<<"多项式的元素个数为:"; cin>>n; for(int i=0;i<n;i++){ cout<<"输入系数coef:"; cin>>c; cout<<"输入指数exp:"; cin>>e; cout<<endl; } while(c!=0) /*输入系数为0时,表示多项式的输入结束*/ { s=new node; s->coef=c; /*申请新结点后赋值*/ s->exp=e; /*申请新结点后赋值*/ s->next=NULL; rear->next=s; //尾插法 rear=s; //插入表尾,改尾指针 cout<<"系数coef:"<<c; cout<<"指数exp:"<<e; } //rear->next=NULL; //尾结点的后继为空 return head; } /* int n=0; cout<<"输入初始结点数:"; cin>>n; cout<<"输入结点数值:"<<endl; for(int i=0;i<n;i++){ cin>>ch; s=new node; s->data=ch; //生成新结点 rear->next=s; rear=s; //插入表尾,改尾指针 } rear->next=NULL; //尾结点的后继为空 return head;*/ void display(lklist head){ pointer p; p=head->next; while(p!=head){ //OK cout<<"为什么不出来?"; cout<<p->coef<<"*x"; cout<<"^+"<<p->exp; p=p->next; } cout<<endl; } lklist add(lklist A,lklist B) { //一元多项式相加函数,用于将两个多项式相加 pointer C,p,q,rear; int sum; p=A->next;q=B->next; C->next=NULL; C=A;rear=C; //取A头结点作C头结点 //循环条件时p!=head 即p!=A while(p!=A && q!=B) { if (p->exp==q->exp) //若指数相等时 { sum=p->coef+q->coef; //相应的系数相加 if(sum!=0) //如果相加后的系数不为零 生成新结点;尾插到新链表;按x赋值新结点;A\B当前节点都前进一步 { p->coef=sum; C->next=p; C=C->next; p=p->next; rear=q; q=q->next; delete rear; } } else if(p->exp<q->exp) //若p指向的多项式指数小于q指向的指数 { C->next=p; //将p结点加入到和多项式中 C=C->next; p=p->next; } else //若p指向的多项式指数大于q指向的指数 { C->next=q; C=C->next; q=q->next; } } while(p!=A){ C=p->next; rear=p; p=p->next; } while(q!=B){ C=p->next; rear=p; p=p->next; } C=C->next; return C; } int main() { lklist A,B; A=initlist(); B=initlist(); cout<<"请依次输入第一个多项式的系数和指数:\n"; A=creat(); cout<<"\n"; cout<<"请依次输入第二个多项式的系数和指数:\n"; B=creat(); cout<<"输入的第一个多项式是:\n"; display(A); cout<<"输入的第二个多项式是:\n"; display(B); add(A,B); cout<<"合并后的链表C:\n"; display(A); return 0; } ``` ```![图片说明](https://img-ask.csdn.net/upload/201810/05/1538706375_142352.png) 怎么办啊?为什么出不来结果。求指出哪里错误。我感觉合情合理啊

如何采用静态链表表示一元多项式

1, 基于静态链表的模板,给出一元多项式 SPolymormial 的数据结构定义; 2) 实现成员函数 Cal(double x),计算多项式在 x 处的值。 注:假设指数为非负数,且多项式生成时按指数由低到高排列

单链表实现一元多项式相加的问题

通过编译但是输不出结果,不知道哪里出了问题,求救 ``` #include <stdio.h> #include <stdlib.h> typedef struct LNode { int num; int expn; struct LNode *next; }LNode,*LinkList; //h,d是两个链表的头指针 void createlista(LinkList *h,int n) { int i; *h=(LinkList)malloc(sizeof(LNode)); LinkList p = *h; for(i=0;i<n+1;i++) { p->next=(LinkList)malloc(sizeof(LNode)); p=p->next; } } void createlistb(LinkList *d,int t) { int i; *d=(LinkList)malloc(sizeof(LNode)); LinkList p = *d; for(i=0;i<t+1;i++) { p->next=(LinkList)malloc(sizeof(LNode)); p=p->next; } } void inputa(LinkList h,int n) { int i; LinkList p,q; p=h->next->next; q=h->next; printf("请输入a多项式的指数"); for(i=0;i<n;i++) { scanf("%d",&p->expn); p=p->next; } printf("请输入a多项式的系数"); for(i=0;i<n;i++) { scanf("%d",&q->num); q=q->next; } } void inputb(LinkList d,int t) { int i; LinkList p,q; p=d->next->next; q=d->next; printf("请输入b多项式的指数"); for(i=0;i<t;i++) { scanf("%d",&p->expn); p=p->next; } printf("请输入b多项式的系数"); for(i=0;i<t;i++) { scanf("%d",&q->num); q=q->next; } } LinkList add(LinkList h,LinkList d) { LinkList p,q,r,x,s; int sum; s=h; p=h->next->next; q=d->next->next; r=h->next; while(p!=NULL&&q!=NULL) { if(p->expn==q->expn) { sum=p->num+q->num; if(sum!=0) { p->num=sum; r->next=p; r=p; p=p->next; //r=p2; q=q->next; //free(r); } else { //r=p1; p=p->next; r->next=p; //free(r); //r=p2; q=q->next; //free(r); } } else if(p->expn<q->expn) { r->next=p; r=p; p=p->next; } else { x=(LinkList)malloc(sizeof(LNode)); x->num=q->num; x->expn=q->expn; r->next=x; x->next=p; q=q->next; p=x->next; } } //r->next=p?p:q; while(p!=NULL) { p=p->next; } while(q!=NULL) { p->next=q; p=q; q=q->next; } return s; //free(p2); } void show(LinkList head) { LinkList p; p=head->next->next; for(;p!=NULL;p=p->next) { printf("%dX^%d+",p->num,p->expn); } } int main() { LinkList h,d,head; int n,t; printf("请输入第一个多项式的项数"); scanf("%d",&n); printf("请输入第二个多项式的项数"); scanf("%d",&t); createlista(&h,n); createlistb(&d,t); inputa(h,n); inputb(d,t); head=add(h,d); show(head); printf("Hello world!\n"); return 0; } ```

C语言链表应用一元多项式相加,程序运行不了,求指点

#include<stdio.h> #include<stdlib.h> #include<malloc.h> //一元多项式相加 typedef int Status; typedef struct Node{ float coef; int expn; struct Node *next; }Node,*LinkList; void CreatList(LinkList &P,int m)//按指数升序将元素依次插到第一个结点前,得到降序的表 { void Insfirst(LinkList &P,LinkList &r); LinkList h,r; int i; P=(LinkList)malloc(sizeof(Node));//建立头结点 if(!P) P->next=NULL;P->expn=m; h=P; printf("按指数升序输入每一项的系数和指数:\n"); for(i=0;i<m;i++) { r=(LinkList)malloc(sizeof(Node)); //建立新的结点 printf("第%d项的系数和指数:",i+1); scanf("%f%d",&r->coef,&r->expn); //将多项式的系数和指数存入 Insfirst(P,r); //将该结点插入到第一个结点之前 } } void Delfirst(LinkList &P,LinkList &q)//删除P指向的结点后的第一个结点 { P->next=q->next; } void Insfirst(LinkList &P,LinkList &r)//在结点P之后紧接着插入一个结点 { r->next=P->next; P->next=r; } int cmp(int a,int b) //比较a和b大小 { if(a<b) return -1; else if(a==b) return 0; else return 1; } void Addpolyn(LinkList &Pa,LinkList &Pb)//多项式相加,结果保存在A(x)中,使按指数降序排列 { LinkList ha,hb,qa,qb; int m,n; float sum=0; ha=Pa; hb=Pb; //ha,hb指向头结点 qa=ha->next; qb=hb->next; //qa,qb指向Pa,Pb中的当前结点 while(qa&&qb) //当前结点非空 { m=qa->expn; n=qb->expn; //分别取Pa,Pb中当前结点的指数值保存在m,n中 switch(cmp(m,n))//比较指数大小 { case 1: //m>n,Pa中当前结点指数大,不需要改变,ha、qa后移一位 ha=qa; qa=qa->next; break; case 0: //m=n,指数相同需计算系数 sum=qa->coef+qb->coef; //计算系数和 if(sum!=0) //系数和不为零,改变qa的系数,Pa中的改变结束,ha更新(后移一位) { qa->coef=sum; ha=qa; } else //系数和为零 { Delfirst(ha,qa); //删除Pa中ha指向的结点后的第一个结点,即qa指向的结点,并释放 free(qa); } Delfirst(hb,qb); free(qb); //删除并释放qb qb=hb->next; qa=ha->next; //重新获取qa、qb的地址 break; case -1: //m<n,Pb中的指数大 Delfirst(hb,qb); //将该结点从Pb中删除 Insfirst(ha,qb); //将该结点连接在ha指向的结点之后 qb=hb->next; //更新qb的地址 break; }//switch }//while if(Pb->next!=NULL) //Pb非空,链接Pb中剩余结点 ha->next=hb->next; free(hb); //释放Pb的头结点 } void Traversal(LinkList &L)//从第一个元素开始输出表中元素 { LinkList p; float a; int b; p=L->next; //p指向当前结点 while(p) //当p不是空的 { a=p->coef; b=p->expn; printf("%f %d\t",a,b);//输出p中的系数和指数 p=p->next; //更新p值,p指向下一个结点 } if(L->next!=NULL) printf("\n"); } int main() { LinkList Pa,Pb; int m,n; printf("输入多项式A(x)的项数:"); scanf("%d",&m); CreatList(Pa,m); //建立第一个多项式 printf("输入多项式B(x)的项数:"); scanf("%d",&n); CreatList(Pb,n); //建立第二个多项式 Addpolyn(Pa,Pb); //多项式相加 Traversal(Pa); //遍历操作,从表头开始输出多项式 return 0; }

c语言解决,萌新求助 两个一元多项式相加

两个一元多项式相加。输入 2 个多项式,例如 A17(x)=7+3x+9x8 +5x17 和 B8(x)=8x+22x7- 9x8 ,得到 C17(x)=7+11x+22x7 +5x17。 做不出来所以希望有代码

多项式求和数据结构的应用问题,多项式求和,怎么利用C语言的程序的设计实现

Problem Description 多项式的描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。 Output 对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。 Sample Input 2 1 2 Sample Output 1.00 0.50

用链表类完成一元多项式的加法 为什么vs在重载赋值运算符的时候断点,说head访问权限冲突?

#include "pch.h" #include <iostream> using namespace std; struct polynomial { int coe; int exp; polynomial *link; }; typedef struct polynomial* poly; class polynode { private: poly head; poly rear; int number; void attach(int x, int y); void connection(int x, int y, poly& p); public: polynode(); polynode(const polynode &p); void readpoly(); polynode operator+(polynode &p); polynode& operator=(const polynode& p); void printpoly(); ~polynode(); }; polynode::polynode() { head = new struct polynomial; head->link = NULL; rear = head; number = 0; } polynode::polynode(const polynode &p) { int k = p.number; poly temp,head,rear; temp= (p.head)->link; head = new polynomial; head->link = NULL; rear = head; while (k--) { rear->link = new polynomial; rear->link->coe = temp->coe; rear->link->exp = temp->exp; rear = rear->link; temp = temp->link; } } void polynode::attach(int x, int y) { poly p; p = new struct polynomial; p->coe = x; p->exp = y; rear->link = p; rear = p; number++; } void polynode::connection(int x, int y, poly& p) { poly t; t = new struct polynomial; t->coe = x; t->exp = y; t->link = p->link; p->link = t; number++; } //读入函数试下来因该是没有问题的 void polynode::readpoly() { int num,ix,iy; poly p; cout << "有多少项?" << endl; cin >> num; cout << "请输入:" << endl; cin >> ix >> iy; attach(ix, iy); num--; while (num--) { cin >> ix >> iy; p = head->link; if (p->exp == iy) { p->coe += ix; p->exp = iy; } while (p->exp > iy) { if (p == rear) { attach(ix, iy); break; } else { if ((p->link)->exp >= iy) p = p->link; else connection(ix, iy, p); break; } } if (p->exp < iy) connection(ix, iy, head); } } //加法算法试下来也没有 polynode polynode::operator+(polynode &p) { int m, n; static polynode result; poly b, q; m = number; n = p.number; b = head->link; q = (p.head)->link; while (m != 0 && n != 0) { if (b->exp == q->exp) { result.attach(b->coe + q->coe, b->exp); b = b->link; q = q->link; m--; n--; } else { if (b->exp > q->exp) { result.attach(b->coe, b->exp); b = b->link; m--; } else { result.attach( q->coe, q->exp); q = q->link; n--; } } } if (m == 0 && n == 0) { result.printpoly(); return result; } else { if (m == 0) { while (n--) { result.attach(q->coe, q->exp); q = q->link; } } else while (m--) { result.attach(b->coe, b->exp); b = b->link; } result.printpoly(); return result; } } polynode& polynode::operator=(const polynode& p) { int k = p.number; poly temp; temp = (p.head)->link; while (k--) { rear->link = new polynomial; rear->link->coe = temp->coe; rear->link->exp = temp->exp; rear = rear->link; temp = temp->link; } return *this; } void polynode::printpoly() { cout << "print:" << endl; poly p=head->link; int m; m = number; while (m--) { cout << p->coe << p->exp << " "; p = p->link; } cout << endl; } polynode::~polynode() { poly p=head; while (number--) { p = head; head = head->link; delete p; } } int main() { polynode p1,p2,p3; p1.readpoly(); p1.printpoly(); p2.readpoly(); p3=p1 + p2; p3.printpoly(); system("pause"); }

一元稀疏多项式的的计算程序,加减乘的算法应该无错,最后结果如图系数输出却为0求解。

![图片说明](https://img-ask.csdn.net/upload/201904/01/1554122853_280423.jpg) ```#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<math.h> typedef struct ploy { float coef; //系数部分 int expn; //指数部分 struct ploy *next; }ploy,*Ploy; //结点类型,指针类型 void InsertPloyNode(Ploy p,Ploy q) //插入链表算法 { if(p->coef==0) delete p; else{ Ploy q1,q2; q1=q; q2=q->next; while(q2&&p->expn<q2->expn) { q1=q2; q2=q2->next; } if(q2&&p->expn==q2->expn) { q2->coef+=p->coef; delete p; if(!q2->coef) { q1->next=q2->next; delete q2; } } else { p->next=q2; q1->next=p; } } } Ploy CreatPloyNode(Ploy head,int m) //创建表示一元多项式 { int i; Ploy p; p=head=(Ploy)malloc(sizeof(struct ploy)); head->next=NULL; for(i=0;i<m;i++){ p=(Ploy)malloc(sizeof(struct ploy)); printf("请输入第%d项的系数",i+1); scanf("%f",&p->coef); printf(" 指数:"); scanf("%d",&p->expn); InsertPloyNode(p,head); } return head; } void FreePolyNode(Ploy p) //释放多项式内存空间 { Ploy p1; while(p!=NULL) { p1=p; p=p->next; delete p1; } } void PrintPoly(Ploy pf) //输出多项式算法 { Ploy qa=pf->next; while (qa) { if(qa->coef!=1&&qa->coef!=-1) { printf("<%d",qa->coef); if(qa->expn==1) printf(",1>"); else if(qa->expn) printf(",%d>",qa->expn); } else { if(qa->coef==1) { if(!qa->expn) printf("<1,0>"); else if(qa->expn==1) printf("<1,1>"); else printf("<1,%d>",qa->expn); } if(qa->coef==-1) { if(!qa->expn) printf("<-1,0>"); else if(qa->expn==1) printf("<-1,1>"); else printf("-1,-%d>",qa->expn); } } qa=qa->next; } printf("\n"); } int SortPloy(Ploy a,Ploy b) //链表进行降序序排序算法 { if(a&&b) { if(!b||a->expn>b->expn) return 1; else if(!a||a->expn<b->expn) return -1; else return 0; } else if(!a&&b) return -1; else return 1; } Ploy Add_Poly_Item( Ploy pa,Ploy pb)//多项式相加运算 { Ploy qa=pa->next; Ploy qb=pb->next; Ploy head,q1,sum; q1=new ploy; q1->next=NULL; head=q1; while(qa||qb) { sum=new ploy; switch(SortPloy(qa,qb)) { case 1: { sum->coef=qa->coef; sum->expn=qa->expn; qa=qa->next; break; } case 0: { sum->coef=qa->coef+qb->coef; sum->expn=qa->expn; qa=qa->next; qb=qb->next; break; } case -1: { sum->coef=qb->coef; sum->expn=qb->expn; qb=qb->next; break; } } if(sum->coef!=0) { sum->next=q1->next; q1->next=sum; q1=sum; } else delete sum; } return head; } Ploy Subtract_Poly_Item( Ploy pa, Ploy pb)//多项式相减运算 { Ploy pc=pb; Ploy p=pb->next; Ploy pp; while(p) { p->coef*=-1; p=p->next; } pp=Add_Poly_Item(pa,pc); for(p=pc->next;p;p=p->next) p->coef*=-1; return pp; } Ploy Multiply_Poly_Item( Ploy pa,Ploy pb)//多项式相乘运算 { Ploy p1,p2;// Ploy qa=pa->next; //pa的后继结点 Ploy qb=pb->next; //pb的后继结点 p2=new ploy; p2->next=NULL; while(qa) //项式的每一项都运算 { qb=pb->next; while(qb) { p1=new ploy; p1->coef=qa->coef*qb->coef; p1->expn=qa->expn+qb->expn; InsertPloyNode(p1,p2); //调用插入函数,合并同类项 qb=qb->next; } qa=qa->next; } return p2;//返回所得链表的头指针 } Ploy PA,PB; void input(){ int m,n; printf("请输入多项式A的项数:"); scanf("%d",&m); PA=CreatPloyNode(PA,m); printf("\n"); printf("请输入多项式B的项数:"); scanf("%d",&n); PB=CreatPloyNode(PB,n);} void main() { int num; printf("1.多项式相加操作 \n"); printf("2.多项式相减操作 \n"); printf("3.多项式相乘操作 \n"); printf("4.退出\n"); printf("请输入要进行的操作:"); printf("\n"); scanf("%d",&num); switch(num) { case 1: printf("多项式加法\n"); input(); printf("多项式A:"); PrintPoly(PA); printf("多项式B:"); PrintPoly(PB); printf("多项式A+B:"); PrintPoly(Add_Poly_Item(PA,PB)); break; case 2: printf("多项式减法\n"); input(); printf("多项式A:"); PrintPoly(PA); printf("多项式B:"); PrintPoly(PB); printf("多项式A-B:"); PrintPoly( Subtract_Poly_Item(PA,PB)); break; case 3: printf("多项式乘法\n"); input(); printf("多项式A:"); PrintPoly(PA); printf("多项式B:"); PrintPoly(PB); printf("多项式A*B:"); PrintPoly(Multiply_Poly_Item(PA,PB)); break; case 4: printf("您已退出此系统\n"); FreePolyNode(PA); FreePolyNode(PB); exit(0); break; default: printf("输入错误\n"); } system("pause"); }![图片说明](https://img-ask.csdn.net/upload/201904/01/1554117681_312012.jpg) ```

C语言完成链表Merge_L(LinkList La,LinkList Lb,LinkList &Lc) 函数

Status Merge_L(LinkList La,LinkList Lb,LinkList &Lc) 功能:已知两个非递减有序单链表La、Lb,编写程序实现将La、Lb合并成一个非递减有序单链表Lc,同时置La,Lb为空表。 返回值:成功返回Ok;否则,返回Error。 注:Lc的值不可用,必须初始化 下面是网上给的答案: Status Merge_L(LinkList La,LinkList Lb,LinkList &Lc) { LinkList p1 = La; LinkList p2 = Lb; ElemType* et; ElemType e; int length1 = 0,length2 = 0; while(p1->next) { p1 = p1->next; length1++; } while(p2->next) { p2 = p2->next; length2++; } et = (ElemType *)malloc((length1 + length2) * sizeof(ElemType)); while(!et) { et = (ElemType *)malloc((length1 + length2) * sizeof(ElemType)); } p1 = La; p2 = Lb; int x = 0; while(p1->next) { et[x] = p1->next->data; p1 = p1->next; x++; } while(p2->next) { et[x] = p2->next->data; p2 = p2->next; x++; } int y; for(x = 1; x < length1 + length2; x++) { for(y = 0;y < (length1 + length2 - x); y++) { if (et[y].num > et[y + 1].num) { e = et[y]; et[y] = et[y + 1]; et[y + 1] = e; } } } Lc = (LinkList)malloc(sizeof(LNode)); if(!Lc) { return Error; } p2 = Lc; for(y = 0; y < length1 + length2; y++) { p1 = (LinkList)malloc(sizeof(LNode)); p2->next = p1; p2 = p1; p2->data = et[y]; } p2->next = NULL; if(length1 > 0) { p1 = La->next->next; p2 = La->next; La->next = NULL; while(!p2) { free(p2); p2 = p1; if(p1) { p1 = p1->next; } } } if(length2 > 0) { p1 = Lb->next->next; p2 = Lb->next; Lb->next = NULL; while(!p2) { free(p2); p2 = p1; if(p1) { p1 = p1->next; } } } return Ok; } 自己写的: //(3)// /*Status Merge_L(LinkList La,LinkList Lb,LinkList &Lc) { p = La->next; q = Lb->next; La->next = NULL; Lb->next = NULL; Lc = (LinkList)malloc(sizeof(LNode)); if(!Lc) return Error; Lc->next = NULL; r = Lc; if(!p && !q) return Error; LNode *s; if(p && !q) Lc = La; return Ok; if(!p && q) Lc = Lb; return Ok; while(p && q){ if(p->data.num <= q->data.num){ s = p; s->next = NULL; r->next = s; r = r->next; p = p->next; } else{ s =q; s->next = NULL; r->next = s; q = q->next; } } return Ok; }*/ 自己写的上传到评测系统错误,不知道哪里错了。 还有感觉网上那个答案太复杂了,有更简单的方法吗。

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

外包程序员的幸福生活

今天给你们讲述一个外包程序员的幸福生活。男主是Z哥,不是在外包公司上班的那种,是一名自由职业者,接外包项目自己干。接下来讲的都是真人真事。 先给大家介绍一下男主,Z哥,老程序员,是我十多年前的老同事,技术大牛,当过CTO,也创过业。因为我俩都爱好喝酒、踢球,再加上住的距离不算远,所以一直也断断续续的联系着,我对Z哥的状况也有大概了解。 Z哥几年前创业失败,后来他开始干起了外包,利用自己的技术能...

C++11:一些微小的变化(新的数据类型、template表达式内的空格、nullptr、std::nullptr_t)

本文介绍一些C++的两个新特性,它们虽然微小,但对你的编程十分重要 一、Template表达式内的空格 C++11标准之前建议在“在两个template表达式的闭符之间放一个空格”的要求已经过时了 例如: vector&lt;list&lt;int&gt; &gt;; //C++11之前 vector&lt;list&lt;int&gt;&gt;; //C++11 二、nullptr ...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

深入剖析Springboot启动原理的底层源码,再也不怕面试官问了!

大家现在应该都对Springboot很熟悉,但是你对他的启动原理了解吗?

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

【阿里P6面经】二本,curd两年,疯狂复习,拿下阿里offer

二本的读者,在老东家不断学习,最后逆袭

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

微软为一人收购一公司?破解索尼程序、写黑客小说,看他彪悍的程序人生!...

作者 | 伍杏玲出品 | CSDN(ID:CSDNnews)格子衬衫、常掉发、双肩包、修电脑、加班多……这些似乎成了大众给程序员的固定标签。近几年流行的“跨界风”开始刷新人们对程序员的...

终于,月薪过5万了!

来看几个问题想不想月薪超过5万?想不想进入公司架构组?想不想成为项目组的负责人?想不想成为spring的高手,超越99%的对手?那么本文内容是你必须要掌握的。本文主要详解bean的生命...

我说我懂多线程,面试官立马给我发了offer

不小心拿了几个offer,有点烦

自从喜欢上了B站这12个UP主,我越来越觉得自己是个废柴了!

不怕告诉你,我自从喜欢上了这12个UP主,哔哩哔哩成为了我手机上最耗电的软件,几乎每天都会看,可是吧,看的越多,我就越觉得自己是个废柴,唉,老天不公啊,不信你看看…… 间接性踌躇满志,持续性混吃等死,都是因为你们……但是,自己的学习力在慢慢变强,这是不容忽视的,推荐给你们! 都说B站是个宝,可是有人不会挖啊,没事,今天咱挖好的送你一箩筐,首先啊,我在B站上最喜欢看这个家伙的视频了,为啥 ,咱撇...

代码注释如此沙雕,会玩还是你们程序员!

某站后端代码被“开源”,同时刷遍全网的,还有代码里的那些神注释。 我们这才知道,原来程序员个个都是段子手;这么多年来,我们也走过了他们的无数套路… 首先,产品经理,是永远永远吐槽不完的!网友的评论也非常扎心,说看这些代码就像在阅读程序员的日记,每一页都写满了对产品经理的恨。 然后,也要发出直击灵魂的质问:你是尊贵的付费大会员吗? 这不禁让人想起之前某音乐app的穷逼Vip,果然,穷逼在哪里都是...

2020春招面试了10多家大厂,我把问烂了的数据库事务知识点总结了一下

2020年截止目前,我面试了阿里巴巴、腾讯、美团、拼多多、京东、快手等互联网大厂。我发现数据库事务在面试中出现的次数非常多。

程序员如何与产品经理优雅的干架

早前,平安产险科技一名外包程序员和一名外包产品经理干架的视频几乎在互联网圈都传遍了,因为产品提了一个需求:要求用户App的主题颜色能根据手机壳自动调整。 首先说这个需求对于应用开发工程师来说,确实是有点奇葩,当然并非不能实现。这块涉及图形图像处理,用机器学习和人工智能来提取图像颜色,这是基本图像识别过程,对于采集图像,可以提示对着镜子自拍一张,上传图片,通过大量的训练数据,来识别手机体颜色。当然并...

爬虫(101)爬点重口味的

小弟最近在学校无聊的很哪,浏览网页突然看到一张图片,都快流鼻血。。。然后小弟冥思苦想,得干一点有趣的事情python 爬虫库安装https://s.taobao.com/api?_ks...

在拼多多上班,是一种什么样的体验?我心态崩了呀!

之前有很多读者咨询我:武哥,在拼多多上班是一种什么样的体验?由于一直很忙,没抽出时间来和大家分享。上周末特地花点时间来写了一篇文章,跟大家分享一下拼多多的日常。 1. 倒时差的作息 可能很多小伙伴都听说了,拼多多加班很严重。这怎么说呢?作息上确实和其他公司有点区别,大家知道 996,那么自然也就能理解拼多多的“11 11 6”了。 所以当很多小伙伴早上出门时,他们是这样的: 我们是这样的: 当...

应聘3万的职位,有必要这么刁难我么。。。沙雕。。。

又一次被面试官带到坑里面了。面试官:springmvc用过么?我:用过啊,经常用呢面试官:springmvc中为什么需要用父子容器?我:嗯。。。没听明白你说的什么。面试官:就是contr...

太狠了,疫情期间面试,一个问题砍了我5000!

疫情期间找工作确实有点难度,想拿到满意的薪资,确实要点实力啊!面试官:Spring中的@Value用过么,介绍一下我:@Value可以标注在字段上面,可以将外部配置文件中的数据,比如可以...

自学编程的 6 个致命误区

嗨,小伙伴们大家好,我是沉默王二。本篇文章来和大家聊聊自学编程中的一些误区——这是我在 B 站上看了羊哥的一期视频后有感而发的文章。因为确实有很多读者也曾私信问过我这些方面的问题,很有代表性,所以我就结合自己的亲身体会来谈一谈,希望对小伙伴们有所启发。 01、追求时髦 所谓基础不牢,地动山摇啊。可很多小伙伴压根就没注意过这个问题,市面上出什么新鲜的技术就想去尝试,结果把自己学的乱七八糟,心灰意冷...

安卓App太能乱来了!被曝一天扫你后台1.3万次:小米系统更新,一不小心扯出惊人真相...

晓查 乾明 发自 凹非寺量子位 报道 | 公众号 QbitAI安卓乱象,所有人都是知道的。但你知道到底有多乱么?现在,我们这些普通用户,也能定量分析检测了。真相,可能比想象中还严重。来看...

祝贺玄姐,创业两个月,估值近亿,融资几千万,奈学教育,太牛逼了!!!...

玄姐,男,前58同城技术委员会主席,前转转首席架构师,我的10年好友。一月下旬,玄姐找到我,说,哥们我准备创业了。画外音:详见《最好的朋友创业了,我必须为他站台》。番外篇《为何大家都叫...

立即提问
相关内容推荐