C++设计一个循环链表,用来表示大整数

 链表的头结点值为-1,其余结点依次存放数据,各结点最多放四位整数如下图表示233238766:
图片说明

 利用上述数据结构解决大整数的表示,以及加法、减法运算(用两个链表表示操作数)。
 将上述数据结构应用于10位以上求素数问题和阶乘问题
谢谢!!!!!

c++

1个回答

qq_42362140
梦想一米七八 谢谢
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++设计一个循环链表,用来表示大整数
 链表的头结点值为-1,其余结点依次存放数据,各结点最多放四位整数如下图表示233238766: ![图片说明](https://img-ask.csdn.net/upload/201812/26/1545820832_542655.png)  利用上述数据结构解决大整数的表示,以及加法、减法运算(用两个链表表示操作数)。  将上述数据结构应用于10位以上求素数问题和阶乘问题 谢谢!!!!!
长整数采用单向链表表示,已知以H1为头指针单向链表1表示长整数1,和以 H2为头指针单向链表2表示长整数2
长整数采用单向链表表示,已知以H1为头指针单向链表1表示长整数1,和以 H2为头指针单向链表2表示长整数2,编写一个程序将这两个长整数相加,求大佬帮帮这下,谢谢
用c#做基于双向循环链表的长整数运算
用c#(visual studio)做基于双向循环链表的长整数运算 ![图片说明](https://img-ask.csdn.net/upload/201812/10/1544422716_751586.png)
只有一个指针指向队尾元素的循环链表表示的队列怎么求长度
创建一个带头节点的循环链表表示的队列,并且只有一个指针指向队尾元素
c#链表问题,包括最基础的单链表双链表以及循环链表的使用
新手,最近在学c#,请问有谁知道关于链表的视频,包括单链表,单循环链表,双循环链表等等,从链表最基础的开始讲的视频,里面介绍使用链表最基础的代码,谢了谢了!
把两个有序排列的单向整数链表合并成一个有序排列的的整数链表?
从小到大依次输入两列整数,以-1表示结尾,然后根据这两列整数构造两个单向链表,按整数大大小关系把这两个链表合并成一个有序单向链表,最后从头到尾遍历输出这个链表的数据域(用一个空格隔开)。
单链表、单循环链表和双向链表概念就是混
对于单链表、单循环链表和双向链表,如果仅仅知道一个指向链表中某个节点链表的指针P,能否将P所指结点的数据元素与其确实存在的直接前驱?请对每一中链表作出判断,若可以,写出程序段;否则说明理由。 单链表和循环链表的结点结构为: 双向链表的结点结构为:
Java语言设计实现一个链表的数据结构,不要使用现有的库的代码,并且插入5个数字再输出
Java语言设计实现一个链表的数据结构,不要使用现有的库的代码,并且插入5个数字再输出
C语言循环链表的头节点是定义成变量好,还是定义成结构体好?
C语言循环链表的头节点是定义成变量好,还是定义成结构体好?
关于一个c++链表的程序设计
我现在的问题卡在如果要抓取链表里面的数据并且显示出来,我可能需要创建一个三维的数组用来分别输入月份(Monat),支出类别(Kategorie)还有花费金额(Betrag),同时我要判断每次抓取的数据输入月份以及支出类别是否相同。想请问下有没有更好的思路解决这个问题。题目要求如下:![图片说明](https://img-ask.csdn.net/upload/201912/16/1576448637_633877.png) 我的代码还没写完,大概整体如下: 谢谢各位! ```#include <iostream> #include <cstdlib> #include <fstream> using namespace std; class Artikel { // friend Deklaration friend class Rechnungsliste; private: int Monat; string Kategorie; float Betrag; int Nummer; Artikel *nachfolger; public: Artikel(int m, string k, float b,int n) : Monat(m), Kategorie(k), Betrag(b),Nummer(n) { nachfolger = 0; } string get_Kategorie () { return Kategorie; } float get_Betrag () { return Betrag; } int get_Monat () { return Monat; } int get_Nummer(){return Nummer;} void set_Kategorie (string k) { Kategorie = k; } void set_Betrag (float b) { Betrag = b; } void set_Monat (int m) { Monat = m; } Artikel *next () { return nachfolger; } void datenausgeben() { cout<<get_Monat()<<endl; cout<<"--------------------------------------------------------------------"<<endl; cout<<"\t"<<get_Kategorie()<<":\t"<<"\t\t\t"<<get_Betrag()<<"\t"<<"\t"<<get_Nummer()<<endl; } }; void Kategorieanzeige() { cout<<"[1]\t"<<"Tank"<<endl; cout<<"[2]\t"<<"Kleidung"<<endl; cout<<"[3]\t"<<"Urlaub"<<endl; cout<<"[4]\t"<<"Essen"<<endl; cout<<"[5]\t"<<"Bus"<<endl; cout<<"[6]\t"<<"Bahn"<<endl; cout<<"[7]\t"<<"Schule"<<endl; cout<<"[8]\t"<<"Fitniss"<<endl; } class Rechnungsliste { private: Artikel *anfang; public: Rechnungsliste () { anfang = 0; } Artikel *begin () { return anfang; } void einfuegen(Artikel *k) { k->nachfolger = anfang; anfang = k; } Artikel* finde(int nm) { Artikel *kp; for (kp = begin(); kp != 0; kp = kp->next()) if (kp->get_Monat() == nm) break; return kp; } Artikel* finde(string zl) { Artikel *kp; for (kp = begin(); kp != 0; kp = kp->next()) if (kp->get_Kategorie() == zl) break; return kp; } void remove(int yue) { if(anfang!=NULL) { if(anfang->get_Monat() == yue) //prüfe ob Anfang unser Satz ist, da es sein kann, dass wir keinen Nachfolger haben { anfang = anfang->next(); //falls ja, dann ist unser neuer Anfang der Nachfolger } else if(anfang->get_Monat() != yue && anfang->next() == NULL) //prüfe ob Anfang ungleich Satz ist und ob nächster Datensatz NULL ist { return; } else { Artikel *kp; for (kp = begin(); kp != 0; kp = kp->next()) { if(kp->next()->get_Monat() != yue && kp->next()->next() == NULL) //prüfe ob Nachfolger-Satz ungleich meinem Satz und ob Nachfolger vom Nachfolger gleich NULL break; //wird benötigt, falls wir beim vorletzten sind & letzter ungleich ist, da letzter keine Daten liefert else if (kp->next()->get_Monat() == yue) //prüfe ob Nachfolger unser Satz ist { kp->nachfolger = kp->next()->next(); //falls ja, dann ist unser neuer Nachfolger der Nachfolger vom Nachfolger des aktuellen Objekts break; } } } } } bool empty() { return anfang == 0; } Artikel *clear() { // Entfernen eines Knotens vom Anfang der Liste Artikel * kp = anfang; if (kp != 0) { cout << kp->get_Monat() << " entfernt." << endl; anfang = kp->nachfolger; kp->nachfolger = 0; } return kp; } }; Rechnungsliste liste; v/*oid display_by_month() { Artikel*kp=NULL; float display_month[12][8]; for(int i=0;i<12;i++) { for(int j=0;j<8;j++) { display_month[i][j]=0.0; } } for(kp=liste.begin();kp!=0;kp=kp->next()) switch(kp->get_Monat()) { case 1: int index_month=kp->get_Monat(); display_month[index_month][0]+=kp->get_Betrag(); break; case 2: int index_month=kp.get_Monat(); display_month[index_month][1]+=kp->get_Betrag(); break; case 'Urlaub': int index_month=kp.get_Monat(); display_month[index_month][2]+=kp->get_Betrag(); break; case 'Essen': int index_month=kp.get_Monat(); display_month[index_month][3]+=kp->get_Betrag(); break; case 'Bus': int index_month=kp.get_Monat(); display_month[index_month][4]+=kp->get_Betrag(); break; case 'Bahn': int index_month=kp.get_Monat(); display_month[index_month][5]+=kp->get_Betrag(); break; case 'Schule': int index_month=kp.get_Monat(); display_month[index_month][6]+=kp->get_Betrag(); break; case 'Fitniss': int index_month=kp.get_Monat(); display_month[index_month][7]+=kp->get_Betrag(); break; default: break; } } */ void erfassen() // Artikel erfassen { int Monat; float Betrag; string Kategorie; int Nummer; int nr=0; cout<<"Nummer: "<<endl; cin>>Nummer; Artikel *tmpArtikel = NULL; tmpArtikel = liste.finde(Nummer); if (tmpArtikel == 0) { cout<<"Monat: "<<endl; cin>>Monat; Kategorieanzeige(); cout<<"Nummer von Kategorie: "<<endl; cin>>nr; switch(nr) { case 1: { Kategorie="Tank"; break; } case 2: { Kategorie="Kleidung"; break; } case 3: { Kategorie="Urlaub"; break; } case 4: { Kategorie="Essen"; break; } case 5: { Kategorie="Bus"; break; } case 6: { Kategorie="Bahn"; break; } case 7: { Kategorie="Schule"; break; } case 8: { Kategorie="Fitniss"; break; } default: { cout<<"Falsche auswahl."<<endl; system("pause"); break; } } cout<<"Betrag: "<<endl; cin>>Betrag; cout<<"Monat: "<<Monat<<" "<<"Kategorie: "<<Kategorie<<" "<<"Betrag: "<<Betrag<<"Euro"<<" "<<"Rechnungsnummer: "<<Nummer<<endl; Artikel *objekt = new Artikel(Monat,Kategorie,Betrag,Nummer); //neues Objekt mit neu zugewiesener Adresse erstellen liste.einfuegen(objekt); cout << "Artikel hinzugef\201gt." << endl; } else { cout << "Artikel " << Nummer << " bereits vorhanden. " << endl; } } void aendern() // Artikel ändern { int Monat; float Betrag; string Kategorie; int nr=1,auswahl; Artikel *objekt; cout<<"Monat\t Kategorie\t Betrag\t"<<endl; for (objekt=liste.begin(); objekt != 0; objekt = objekt->next()) { cout << "[" << nr << "]\t"; objekt->datenausgeben(); cout << endl; nr++; } cout << "Welcher Artikel soll geaendert werden?" << endl << "Nummer eingeben: "; do { cin >> auswahl; }while(auswahl <= 0 || auswahl >= nr); nr = 1; for (objekt=liste.begin(); objekt != 0; objekt = objekt->next()) { if(auswahl==nr) break; nr++; } system("cls"); cout << "Was soll abgeaendert werden?" << endl << "[1] Monat: " << objekt->get_Monat() << endl << "[2] Kategorie: " << objekt->get_Kategorie() << endl << "[3] Betrag: " << objekt->get_Betrag() << endl << "Nummer eingeben: "; do { cin >> auswahl; }while(auswahl <= 0 || auswahl >= 4); if(auswahl==1) { cout << "Neue Monat: "; cin >> Monat; objekt->set_Monat(Monat); } else if(auswahl==2) { cout << "Neue Kategorie: "; cin >> Kategorie; objekt->set_Kategorie(Kategorie); } else if(auswahl==3) { cout << "Neuer Betrag: "; cin >> Betrag; if(Betrag<=0) throw (string)"Betrag"; objekt->set_Betrag(Betrag); } cout << "Artikel ge\204ndert." << endl; } void ausgabe() // Alle Artikel mit Gesamtpreis ausgeben { float gesamtbetrag=0; Artikel *objekt; int i=0; int j=0; float gesamtbetrag1=0; int nr=0; string a[8]; int b[12]; int c[100]; string tmp; float bb; cout<<"Monat\t Kategorie\t\t\t Betrag\t Rechnungsnummer"<<endl; for(objekt=liste.begin();objekt!=0;objekt=objekt->next()) { if(objekt=liste.begin()) { b[0]=objekt->get_Monat(); a[0]=objekt->get_Kategori(); c[0]=objekt->get_Betrag(); } else { break; } if(objekt!=liste.begin()) { for(i=0;i<12;i++) { if(objekt->get_Monat()==b[i]) { } else{ b[objekt->get_Monat()-1]==objekt->get_Monat(); a[0]=get_Kategorie(); c[0]=get_Betrag(); for(j=0;j<8;j++) { a[j]=objekt->get_Kategorie(); if(objekt->get_Kategorie()==a[j]) { }else{} } } } } else { b[i+1]=objekt->get_Monat(); } } } for(j=0;j<8;j++) { a[j]=objekt->get_Kategorie(); for(c=0;c<100;c++) { c[j]=objekt->get_Betrag(); } } } cout<<"\t\t\t\t\t"<<objekt->get_Betrag()<<"Euro"<<endl; gesamtbetrag+=objekt->get_Betrag(); nr++; } if(nr>=2) { cout<<"--------------------------------------------------------------"<<endl; cout<<"Gesamtbetrag: "<<"\t\t\t\t"<<gesamtbetrag<<"Euro"<<endl; } } /*void ausgabe2()//Rechnunslistesbetrag zusammenausgeben { string Kategorie; float Betrag; int Monat; float gesamtbetrag2=0; Artikel *objekt; Artikel *tmpArtikel; tmpArtikel=liste.finde(Kategorie); for(objekt=liste.begin();objekt!=0;objekt=objekt->next()) { if(tmpArtikel==0) { cout<<"\t"<<objekt->get_Kategorie()<<": "<<objekt->get_Betrag()<<"Euro."<<endl; } else { gesamtbetrag2+=objekt->get_Betrag()+tmpArtikel->get_Betrag(); cout<<"\t"<<objekt->get_Kategorie()<<": "<<gesamtbetrag2<<"Euro."<<endl; } } }*/ void loeschen() // Artikel löschen { int Monat; float Betrag; string Kategorie; int nr=1,auswahl; Artikel *objekt; cout<<"Monat\t Kategorie\t Betrag\t"<<endl; for (objekt=liste.begin(); objekt != 0; objekt = objekt->next()) { cout << "[" << nr << "]\t"; objekt->datenausgeben(); cout << endl; nr++; } cout << "Welcher Artikel soll geloescht werden?" << endl << "Nummer eingeben: "; do { cin >> auswahl; }while(auswahl <= 0 || auswahl >= nr); nr = 1; for (objekt=liste.begin(); objekt != 0; objekt = objekt->next()) { if(auswahl==nr) break; nr++; } liste.remove(objekt->get_Monat()); cout << "Artikel geloescht." << endl; } void leeren()// Einkaufsliste leeren { while(!liste.empty()) liste.clear(); cout << endl << "Rechnungslist ist leer!" << endl; } int main() { int auswahl = 1; Artikel *tmpObjekt = NULL; Rechnungsliste list; do { system("cls"); cout<<"---- Rechnungsliste ----"<<endl; cout<<"1.Rechnung hinzufuegen."<<endl; cout<<"2.Rechnunsliste Ausgeben."<<endl; cout<<"3.Rechnunslistesbetrag zusammenausgeben."<<endl; cout<<"4.Daten von Rechnunsliste aendern."<<endl; cout<<"5.Rechnunsliste loeschen."<<endl; cout<<"6.Rechnunsliste leeren."<<endl; cout<<"0.Programm beenden."<<endl; cout<<"Auswahl: "<<endl; cin>>auswahl; cout<<endl<<endl; try { switch(auswahl) { case 0: //End cout << "Auf Wiedersehen!" << endl; break; case 1://Rechnung hinzuguegen system("cls"); erfassen(); system("pause"); break; case 2://Rechnungsliste Ausgabe if(liste.begin()!=0) { system("cls"); ausgabe(); } else cout<<"List ist leer."<<endl; system("pause"); break; case 3://Rechnunslistesbetrag zusammenausgeben if(liste.begin()!=0) { system("cls"); void display_by_month(); } else cout<<"List ist leer."<<endl; system("pause"); break; case 4://Daten von Rechnunsliste aendern if(liste.begin()!=0) { system("cls"); void aendern(); } else cout << "Liste ist leer." << endl; system("pause"); break; case 5://Rechnungslist loeschen if(liste.begin()!=0) { system("cls"); void loeschen(); } else cout<<"List ist leer."<<endl; system("pause"); break; case 6://Rechnungslist leeren if(liste.begin()!=0) { system("cls"); void leeren(); } else cout << "Liste ist leer." << endl; system("pause"); break; default: cout<<"Falsche auswahl."<<endl; system("pause"); break; } } catch(string msg) { cout << msg << " darf nicht negativ oder Null sein!" << endl << "Vorgang abgebrochen." << endl; system("pause"); } }while(auswahl!=0); system("pause"); return 0; } ```
c语言循环链表,解决约瑟夫问题
c语言循环链表,一开始用头结点作为开端,创建一连串的节点,到最后一个节点的next指向head的下一个节点可以么。代码如下,虚心求教。 #include<stdio.h> #include<stdlib.h> #define N 6 #define M 5 struct people { int num; struct people *next; }; struct people *head,*last,*p,*history,*now; int i,j; int main() { head=malloc(sizeof(struct people)); head->num=0; head->next=NULL; last=head; history=head; for(i=1;i<N+1;i++) { p=malloc(sizeof(struct people)); p->num=i; p->next=NULL; last->next=p; last=p; } history=head; now=head->next; while(now!=NULL) { printf("%d",now->num); history=now; now=now->next; } last->next=head->next; history=last; now=last->next; while(now->next!=NULL) { for(j=1;j<M;j++) { history=now; now=now->next; } p=now->next; free(now); now=p; history->next=now; } printf("%d",now->num); return 0; }
【数据结构】在c++平台上用循环链表实现节点删除操作
【数据结构】在c++平台上用循环链表实现节点删除操作,求大神解答,
长整数的加减法运算——链式存储
基本要求:设计一个实现任意长的整数进行加法、减法运算的演示程序。 (1)利用链表实现长整数的存储,每个结点含一个整型变量。提醒:任何整型变量int的范围是-(2^15-1)~(2^15-1)。 (2)输入和输出形式按照中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。 如:-2345,6789,3211; (3)演示程序以用户和计算机的对话方式执行,可进行多次长整数加减法的运算
c++链表大整数求和,我的结果是无限循环,知道是Add函数错了,但是不知道怎么改
能不能不改变我的Add函数的参数个数和类型把它改正确,求助各位大神了 #ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED class Node { public: int data;//存储数据 Node *next; }; class LinkList { private: int length;//链表长度 public: Node *first; LinkList(); LinkList(int a[],int n);//有参构造函数 ~LinkList(); void Reserve(Node* first);//逆置链表 void PrintList();//打印链表 void PrintList(Node* first);//打印链表 friend LinkList Add(LinkList A,LinkList B);//链表A,B相加,并返回一个链表 }; #endif // HEAD_H_INCLUDED #include "Head.h" #include <iostream> using namespace std; LinkList::LinkList()//无参构造函数的实现 { first=new Node; first->next=NULL; } LinkList::LinkList(int a[],int n)//有参构造函数的实现 { first=new Node; first->next=NULL; for(int i=0; i<n; i++)//头插法创建链表 { Node *s=new Node; s->data=a[i]; s->next=first->next; first->next=s; } length=n; } LinkList::~LinkList()//析构函数的实现 { while(first!=NULL) { Node* q=first; first=first->next; delete q; } } void LinkList::Reserve(Node* first)//逆置函数的实现 { Node* p=first->next; first->next=NULL; while(p!=NULL) { Node* u=p->next; p->next=first->next; first->next=p; p=u; } } void LinkList::PrintList(Node* first)//打印函数的实现 { Node* p=first->next; while(p!=NULL) { cout<<p->data; p=p->next; } } void LinkList::PrintList()//打印函数的实现 { Node* p=first->next; while(p!=NULL) { cout<<p->data; p=p->next; } } LinkList Add(LinkList A,LinkList B)//A、B链表相加 { int flag=0; int i=0; int n=A.length; int m=B.length; Node* a=A.first->next; Node* b=B.first->next; LinkList C; while(i<n&&i<m) { Node* s=new Node;//创建一个节点来依次储存链表A、B各位相加的数值 s->data=(a->data+b->data+flag)%10; flag=(a->data+b->data+flag)/10; s->next=C.first->next;//利用头插法来创建C链表 C.first->next=s; a=a->next; b=b->next; i++; } for(;i<n;i++) { Node* s=new Node; s->data=(a->data+flag)%10; flag=(a->data+flag)/10; s->next=C.first->next; C.first->next=s; a=a->next; } for(;i<m;i++) { Node* s=new Node; s->data=(b->data+flag)%10; flag=(b->data+flag)/10; s->next=C.first->next; C.first->next=s; b=b->next; } if(flag)//最后若flag为1时进位 { Node* s=new Node; s->data=1; s->next=C.first->next; C.first->next=s; } C.first->next=NULL; return C; } #include "Head.h" #define MaxSize 100 #include <iostream> using namespace std; int main() { string i,j; int a[MaxSize],b[MaxSize]; c:cout<<"请输入第一个大整数(<=100位):"<<endl; cin>>i; int lena=i.size(); if(lena>MaxSize)//判断输入第一位大整数的位数是否大于100位,若大于100位,则回到c处重新输入第一位大整数 { cout<<"输入数值过大,请输入100位以内数值!"<<endl; goto c; } d:cout<<"请输入第二个大整数(<=100位):"<<endl; cin>>j; int lenb=j.size(); if(lenb>MaxSize)//判断输入第二位大整数的位数是否大于100位,若大于100位,则回到d处重新输入第二位大整数 { cout<<"输入数值过大,请输入100位以内数值!"<<endl; goto d; }cout<<endl; for(int m=0;m<lena;m++)//将字符串转换为整数 a[m]=i[m]-48; for(int n=0;n<lenb;n++) b[n]=j[n]-48; LinkList A(a,lena);//构造A链表 LinkList B(b,lenb);//构造B链表 LinkList C; C=Add(A,B); A.Reserve(A.first);//A链表逆置 A.PrintList(A.first);//打印链表A cout<<endl; B.Reserve(B.first);//B链表逆置 B.PrintList(B.first);//打印链表B cout<<endl; C.Reserve(C.first); C.PrintList(); return 0; }
C语言约瑟夫循环,不使用链表,依靠指针和循环实现?
求问如何在这个代码的基础上进行修改(不删除主体),实现约瑟夫环呢? 要求淘汰的序号大于总人数时也能实现 谢谢了 ``` #include <stdio.h> #define MAX_M 100 #define MAX_N 100 int monkey_king(int, int); int* inner_loop(int*, int, int); int next(const int*, int, int); int main() { int m, n; printf("请输入M和N(空格分隔):"); scanf("%d%d", &m, &n); int king = monkey_king(m, n); printf("大王是:%d\n", king); return 0; } int monkey_king(int m, int n) { int monkeys[m]; for(int i=0; i<m; i++) monkeys[i]=i; return inner_loop(monkeys, m, n)-monkeys; } int* inner_loop(int* idx, int m, int n) { int n_candidate = m; int current_idx = 1; while(n_candidate) { for(int i=1; i<=n; i++) { if(current_idx==n) //如果报数为N idx[current_idx-1] = 0; //出圈 current_idx = next(idx, m, current_idx); //找出下一个猴子 } } for(int i=0; i<n; i++) { if(idx[i]) return idx+i; } return NULL; } int next(const int* idx, int m, int cur) { while(true) { if(cur<=m) cur++; else cur=1; if(idx[cur-1]) return cur; } } ```
C++单循环链表约瑟夫问题
#include <iostream> using namespace std; class Node { public: Node *next; char *name; char *number; char *sex; char *age; char *banji; char *heal; /*void input() { cin>>name; cin>>number; cin>>sex; cin>>age; cin>>banji; cin>>heal; } void output() { cout<<name<<" "<<number<<" "<<sex<<" "<<age<<" "<<banji<<" "<<heal<<endl; } */ }; class linklist { public: Node *head; int n; linklist() { head=new Node ; head->next=NULL; } void input3() { Node *t=head; Node *q; for(int i=0; i<n; i++) { q=new Node; t->next=q; cin>>q->name>>q->number>>q->sex>>q->age>>q->banji>>q->age>>q->banji>>q->heal; q->next=NULL; t=q; } q->next=head->next; } void johesu(linklist a) { Node *p=a.head->next,*q=a.head->next; while(q&&q!=q->next) { int i=1; cin>>n; for( i=1; i<n; p=q,q=q->next) i++; cout<<q->name<<" "<<q->number<<" "<<q->sex<<" "<<q->age<<" "<<q->banji<<" "<<q->age<<" "<<q->banji<<" "<<q->heal<<endl; p->next=q->next; delete q; q=p->next; } a.head=NULL; } }; int main() { linklist a; int m,n,i; cin>>m; a.n=m; a.input3(); a.johesu(a); } 请大神指出我的代码错误,本人新手,不喜勿喷。。我只是想不断改正自己的代码,发现自己的问题。谢谢!!!!
关于LeetCode的一个问题
题目如下: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ int number1=0; int number2=0; int counter1=1; int counter2=1; class Solution { public: ListNode *addTwoNumbers(ListNode* l1, ListNode* l2); //头爆了 }; ListNode *Solution::addTwoNumbers(ListNode*l1,ListNode*l2) { while(l1!=NULL) { number1+=(l1->val)*counter1; counter1*=10; l1=l1->next; } while(l2!=NULL) { number2+=(l2->val)*counter2; counter2*=10; l2=l2->next; } int sum=number1+number2; ListNode head(sum%10); sum=sum/10; ListNode *p=&head; while(sum!=0) { p->next=new ListNode(sum%10); p=p->next; sum=sum/10; } return &head; } ``` ![图片说明](https://img-ask.csdn.net/upload/202001/13/1578924365_383505.png)
这是一个关于链表的取值问题
``` #include<iostream> #include<conio.h> #include<string> #include<iostream> #include<conio.h> using namespace std; #define OK 1; #define ERROR -1; typedef int Status; typedef struct { string name; float price; }Book; typedef Book ElemType; typedef struct LNode { ElemType Elem; LNode *Next; }LNode,*List; Status InitList( List &L) { L=new LNode(); L->Next=NULL; return OK; } Status Q(List &tou,int n) { tou=new LNode(); while(n>=0) { List P=new LNode(); P->Next=tou->Next; tou->Next=P; n--; return 0; } } Status GetValue(List L,int n,ElemType Elem) { List P=L->Next; int j=1; while(P&&j<n) { P=P->Next; ++j; } if(!P||j<n) return ERROR; Elem=P->Elem; return OK; } int main() { int a=1; List L; InitList(L); Q(L,4); ElemType en; GetValue(L,2,en); getch(); return 0; } ``` 这是我写的链表代码,做了前插法生成链表(Q函数),还有头结点初始化函数(InitList)。最后想搞个链表取值函数getvalue()。写完后,编译没有问题。但是运行的话,会溢出,求解。
【C语言-链表】请问怎么判断链表已经被销毁?
【问题描述】学习链表,销毁链表总感觉没有成功,请问怎么确定链表确实被销毁了?为什么其余节点的内容没有变化? 【代码】 ``` #include<stdio.h> #include<stdlib.h> #include<string.h> struct link_list { int num; char name[20]; struct link_list *next; }; typedef struct link_list ls; int icount = 0; /*链表长度*/ /*链表创建函数*/ ls* create() { ls *phead = NULL; ls *pend, *pnew; char flag; /******************************************************************* 链表循环赋值 *******************************************************************/ while(1) { pnew = (ls*)malloc(sizeof(struct link_list));/*分配空间*/ if(pnew == NULL) /*检测内存分配情况*/ { printf("内存分配失败\n"); return NULL; } if(0 == icount)/*如果是第一个节点*/ { icount++; pnew->next = NULL;/*尾指针指向空*/ phead = pnew;/*头指针指向头节点*/ pend = pnew;/*保存当前指针*/ printf("phead=%d\n", phead); printf("输入姓名:\n"); scanf("%s", pnew->name); printf("输入学号:\n"); scanf("%d", &pnew->num); printf("是否结束输入?y结束,n继续\n"); getchar(); flag = getchar(); if(flag == 'y') { return phead; } } else { icount++; pend->next = pnew; pend = pnew; pnew->next = NULL; printf("输入姓名:\n"); scanf("%s", pnew->name); printf("输入学号:\n"); scanf("%d", &pnew->num); printf("是否结束输入?y结束,n继续"); getchar(); flag = getchar(); if(flag == 'y') { return phead; } } } } /*遍历输出*/ void print(ls* phead) { ls* ptemp; ptemp = phead; while(NULL != ptemp) { printf("\n\n学号:%d\n姓名:%s\n", ptemp->num, ptemp->name); ptemp = ptemp->next; } } /*销毁*/ void damage(ls* phead) { ls *ptemp1; do { printf("删除前节点内容%d 地址phead=%d\n", phead->num, phead); ptemp1 = phead->next; /*保存当前销毁节点指向的地址*/ printf("被销毁节点指向的地址ptemp1=%d\n", ptemp1); free(phead); /*释放当前指针指向的节点空间*/ printf("释放后节点内容%d\n", phead->num); printf("释放后phead=%d\n", phead); phead = ptemp1; /*获取下一个节点地址*/ printf("重新赋值phead=%d\n\n", phead); }while(ptemp1 != NULL); } int main(void) { ls* phead = NULL; int lcat, lcat_del; phead = create(); printf("主函数头指针地址%d\n", phead); print(phead); damage(phead); return 0; } ``` 【运行结果】 ![图片说明](https://img-ask.csdn.net/upload/201912/21/1576889257_479546.png) ![图片说明](https://img-ask.csdn.net/upload/201912/21/1576889268_527655.png)
以有序链表表示集合,能够完成集合的并,交,差等运算。集合元素限定为英文字母,输出?
以有序链表表示集合,能够完成集合的并,交,差等运算。集合元素限定为英文字母,输出
相见恨晚的超实用网站
搞学习 知乎:www.zhihu.com 简答题:http://www.jiandati.com/ 网易公开课:https://open.163.com/ted/ 网易云课堂:https://study.163.com/ 中国大学MOOC:www.icourse163.org 网易云课堂:study.163.com 哔哩哔哩弹幕网:www.bilibili.com 我要自学网:www.51zxw
花了20分钟,给女朋友们写了一个web版群聊程序
参考博客 [1]https://www.byteslounge.com/tutorials/java-ee-html5-websocket-example
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
字节跳动视频编解码面经
引言 本文主要是记录一下面试字节跳动的经历。 三四月份投了字节跳动的实习(图形图像岗位),然后hr打电话过来问了一下会不会opengl,c++,shador,当时只会一点c++,其他两个都不会,也就直接被拒了。 七月初内推了字节跳动的提前批,因为内推没有具体的岗位,hr又打电话问要不要考虑一下图形图像岗,我说实习投过这个岗位不合适,不会opengl和shador,然后hr就说秋招更看重基础。我当时
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
Python 基础(一):入门必备知识
目录1 标识符2 关键字3 引号4 编码5 输入输出6 缩进7 多行8 注释9 数据类型10 运算符10.1 常用运算符10.2 运算符优先级 1 标识符 标识符是编程时使用的名字,用于给变量、函数、语句块等命名,Python 中标识符由字母、数字、下划线组成,不能以数字开头,区分大小写。 以下划线开头的标识符有特殊含义,单下划线开头的标识符,如:_xxx ,表示不能直接访问的类属性,需通过类提供
这30个CSS选择器,你必须熟记(上)
关注前端达人,与你共同进步CSS的魅力就是让我们前端工程师像设计师一样进行网页的设计,我们能轻而易举的改变颜色、布局、制作出漂亮的影音效果等等,我们只需要改几行代码,不需...
国产开源API网关项目进入Apache孵化器:APISIX
点击蓝色“程序猿DD”关注我回复“资源”获取独家整理的学习资料!近日,又有一个开源项目加入了这个Java开源界大名鼎鼎的Apache基金会,开始进行孵化器。项目名称:AP...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
编写Spring MVC控制器的14个技巧
本期目录 1.使用@Controller构造型 2.实现控制器接口 3.扩展AbstractController类 4.为处理程序方法指定URL映射 5.为处理程序方法指定HTTP请求方法 6.将请求参数映射到处理程序方法 7.返回模型和视图 8.将对象放入模型 9.处理程序方法中的重定向 10.处理表格提交和表格验证 11.处理文件上传 12.在控制器中自动装配业务类 ...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
求小姐姐抠图竟遭白眼?痛定思痛,我决定用 Python 自力更生!
点击蓝色“Python空间”关注我丫加个“星标”,每天一起快乐的学习大家好,我是 Rocky0429,一个刚恰完午饭,正在用刷网页浪费生命的蒟蒻...一堆堆无聊八卦信息的网页内容慢慢使我的双眼模糊,一个哈欠打出了三斤老泪,就在此时我看到了一张图片:是谁!是谁把我女朋友的照片放出来的!awsl!太好看了叭...等等,那个背景上的一堆鬼画符是什么鬼?!真是看不下去!叔叔婶婶能忍,隔壁老王的三姨妈的四表...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
致 Python 初学者
欢迎来到“Python进阶”专栏!来到这里的每一位同学,应该大致上学习了很多 Python 的基础知识,正在努力成长的过程中。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 python 这门编程语言,从2009年开始单一使用 python 应对所有的开发工作,直至今天。回顾自己的学习过程,也曾经遇到过无数的困难,也曾经迷茫过、困惑过。开办这个专栏,正是为了帮助像我当年一样困惑的 Python 初学者走出困境、快速成长。希望我的经验能真正帮到你
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
相关热词 c# 图片上传 c# gdi 占用内存 c#中遍历字典 c#控制台模拟dos c# 斜率 最小二乘法 c#进程延迟 c# mysql完整项目 c# grid 总行数 c# web浏览器插件 c# xml 生成xsd
立即提问

相似问题

2
关于C++链表指针问题,望解答
1
把两个有序排列的单向整数链表合并成一个有序排列的的整数链表?
1
小萌新在用C++写一个用数组元素创建一个新链表,创建了一个空表之后调用头插法函数时显示发生异常
2
用C++创建单链表,运行到p->next=(*list)->next;时显示发生访问冲突
1
c++ 来做链表(输入,打印出来),那里错了啊??
2
一个C++链表问题........
4
C++链表头指针位置不知为什么出错
1
循环链表的顺序实现出现一个问题(抛异常)
2
c++初学者:我的这行代码跑出来合并的链表为什么无法输出?
1
我弄的C++类链表可以创建但是输出不了,程序没有报错,但只能调用setnum函数但是不能调用display函数,如图,请问是哪里出了问题?
1
关于C++二叉树遍历的问题
1
用C++实现将一串数字输入一个链表再将这个链表中的奇偶数分开存储在两个链表中,最后输出
1
如何用C++创建一个可以存入小数的链表?
1
关于C++ 重载运算符 [] 的问题
1
请问用c++怎么打出这个?
1
关于一个c++链表的程序设计
1
以有序链表表示集合,能够完成集合的并,交,差等运算。集合元素限定为英文字母,输出?
1
以有序单链表表示集合,能够完成集合的并、交、差等运算。要求:1)集合元素限定为英文字母;2)输出结果以字符序列形式输出?
0
一个C++的初学者问题,求解
0
一道C++编程的基础题,求解