关于c++的队列模板链表实现代码

template
class QueueTp
{
private:
struct Node {T item; struct Node * next;};
enum { Q_SIZE = 10 };//默认队列长度
Node * front;//指向队列首个对象的指针
Node * rear;//队列尾部对象的指针
int items;//队列中的对象个数
const int qsize;//队列长度
QueueTp(const QueueTp & q) :qsize(0) { }//伪私有方法
QueueTp & operator=(const QueueTp & q) { return *this; }//伪私有方法
public:
QueueTp(int qs = Q_SIZE);
~QueueTp();
bool isempty()const;
bool isfull()const;
int queuecount()const;
bool enqueue(const T & item);
bool dequeue(T & item);
};

//不能将模板成员函数放在独立的实现文件中
template
QueueTp::QueueTp(int qs) :qsize(qs)
{
front = rear = NULL;
items = 0;
}

template
QueueTp::~QueueTp()
{
Node * temp;
while (front != NULL)
{
temp = front;
front = front->next;//到这里,front->打出来后显示没有可用成员 怎么回事?
delete temp;
}
}
这几个template后面括号里是写上了的 不知道为什么没显出来

2个回答

Node的定义在哪里?

Tach1banA
whatever-coder 回复caozhy: 我找到原因了 必须在结构体定义前面也加上一句template<class T>但是不知道原理 能解释一下吗
4 年多之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复Tach1banA: 你完整的代码是什么,这样根本不能编译
4 年多之前 回复
Tach1banA
whatever-coder 类的private成员里啊 这原本是是书上的队列代码 我想把它修改成模板队列
4 年多之前 回复

coding style太乱了,首先保证能编译过去吧

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
关于c++的队列模板链表实现代码
template <class T> class QueueTp { private: struct Node {T item; struct Node * next;}; enum { Q_SIZE = 10 };//默认队列长度 Node * front;//指向队列首个对象的指针 Node * rear;//队列尾部对象的指针 int items;//队列中的对象个数 const int qsize;//队列长度 QueueTp(const QueueTp & q) :qsize(0) { }//伪私有方法 QueueTp & operator=(const QueueTp & q) { return *this; }//伪私有方法 public: QueueTp(int qs = Q_SIZE); ~QueueTp(); bool isempty()const; bool isfull()const; int queuecount()const; bool enqueue(const T & item); bool dequeue(T & item); }; //不能将模板成员函数放在独立的实现文件中 template<class T> QueueTp<T>::QueueTp(int qs) :qsize(qs) { front = rear = NULL; items = 0; } template<class T> QueueTp<T>::~QueueTp() { Node * temp; while (front != NULL) { temp = front; front = front->next;//到这里,front->打出来后显示没有可用成员 怎么回事? delete temp; } } 这几个template后面括号里是写上了的 不知道为什么没显出来
队列和链表的销毁问题
void DestoryQueue(LinkQueue *q) { while(q->front) { q->rear = q->feont->next; free(q->front); q->front = q->rear; } } void DestoryLinkList(LinkList *L) { free(L); } 请问大神们,为什么队列的销毁和链表的销毁不一样啊?队列直接用free(q);不行吗?
c语言数据结构队列链表
由用户输入一个长度为5的队列,前5个数据存储在前5个,输入第6个数据时挤出第一个, 要求输入一组含毛刺的数据,削平毛刺,即输出削平波动过大的数据(两个相邻的一阶导数之差不能太大) 通过数组或链表实现 程序为死循环(while) 急求!!!!! 谢谢大佬的帮助,急求
Java语言设计实现一个链表的数据结构,不要使用现有的库的代码,并且插入5个数字再输出
Java语言设计实现一个链表的数据结构,不要使用现有的库的代码,并且插入5个数字再输出
采用循环队列的链表实现的方式的环路的设计,数据结构C语言习题的思路
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed so it can only encircle one toy at a time. On the other hand, to make the game look more attractive, the ring is designed to have the largest radius. Given a configuration of the field, you are supposed to find the radius of such a ring. Assume that all the toys are points on a plane. A point is encircled by the ring if the distance between the point and the center of the ring is strictly less than the radius of the ring. If two toys are placed at the same point, the radius of the ring is considered to be 0. Input The input consists of several test cases. For each case, the first line contains an integer N (2 <= N <= 100,000), the total number of toys in the field. Then N lines follow, each contains a pair of (x, y) which are the coordinates of a toy. The input is terminated by N = 0. Output For each test case, print in one line the radius of the ring required by the Cyberground manager, accurate up to 2 decimal places. Sample Input 2 0 0 1 1 2 1 1 1 1 3 -1.5 0 0 0 0 1.5 0 Sample Output 0.71 0.00 0.75
编写一个函数,实现将一个带头结点的单向链表数据逆置,代码怎么写呀?
编写一个函数实现单向链表的逆置,单向链表的遍历我不太懂,不明白怎么实现全表数据逆置
C++程序 能否将下面代码改成用链表写的
C++程序 能否将下面代码改成用链表写的C++程序 能否将下面代码改成用链表写的C++程序 能否将下面代码改成用链表写的C++程序 能否将下面代码改成用链表写的C++程序 能否将下面代码改成用链表写的C++程序 能否将下面代码改成用链表写的
求助,关于c语言链表排序的问题
做了两个链表 每个节点内有一个学生的编号和成绩,现在要求把两个链表合并,然后按照学号升序排列 不知道为啥 第65行总是报错 我整了一个小时了 没发现哪里错了,貌似运行时候显示说我引用了一个不可以引用的地址?求助大神谢谢了 ``` #include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct Person) struct Person { int num; float score; struct Person *next; }; struct Person *createPerson(); void printLink(struct Person *); struct Person *merge(struct Person *, struct Person *); struct Person *mergeAndSort(struct Person *, struct Person *); void sort(struct Person *[], int); int main() { struct Person *p1 = createPerson(); struct Person *p2 = createPerson(); // struct Person *pPerson = merge(p1, p2); struct Person *pPerson = mergeAndSort(p1, p2); printLink(pPerson); return 0; } void sort(struct Person *arr[], int n) { struct Person *tmp; for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { if (arr[i]->num > arr[j]->num) { //swap tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } } struct Person *mergeAndSort(struct Person *a, struct Person *b) { struct Person *arr[64]; struct Person *head; int i = 0, x; while (a != NULL) { arr[i] = a; a = a->next; i++; } while (b != NULL) { arr[i] = b; b = b->next; i++; } sort(arr, i); //reCreateLink head = arr[0]; head->next = arr[1]; for (x = 1; x < i - 1; x++) { (arr[i])->next = arr[i + 1]; } arr[x]->next = NULL; return head; } struct Person *merge(struct Person *a, struct Person *b) { struct Person *tmp = a; while (tmp->next != NULL) { tmp = tmp->next; } tmp->next = b; return a; } void printLink(struct Person *p) { while (p != NULL) { printf("%d\t%f\n", p->num, p->score); p = p->next; } } struct Person *createPerson() { struct Person *p1, *p2, *head; p1 = p2 = (struct Person *) malloc(LEN); scanf("%d %f", &p1->num, &p1->score); int size = 0; while (p1->num != 0) { size++; if (size == 1) { head = p1; } else { p2->next = p1; } p2 = p1; p1 = (struct Person *) malloc(LEN); scanf("%d %f", &p1->num, &p1->score); } p2->next = NULL; printf("Establish complete\n"); return head; }; ```
今年刚刚学的C语言,没有学过链表希望大佬可以帮忙写一下源代码,谢谢了
3、定义一个用于存储学生信息的结构体,结构体内包括学号(10位数字)、姓名(字符串)、英语及数学成绩(为结构体)、总成绩等信息。编写程序,实现使用链表输入若干学生的信息,并通过链表根据总成绩对学生信息进行排序,将排好序的学生信息在控制台进行显示并将相关信息存储到文件中。(55分)
关于一个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语言新人关于链表的问题
如何实现对一个链表进行排序后的输出,但是不改变链表本身。 不能新建链表来拷贝。
这是一个关于链表的取值问题
``` #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()。写完后,编译没有问题。但是运行的话,会溢出,求解。
如何用freelist带头的双链表实现多项式加法并排序(C++)
1. 编写使用freelist 的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。 2. 利用双向链表实现2个一元稀疏多项式的加法运算,运算结果得到的链表要求按照指数升序有序,并遍历输出指数升序、指数降序的多项式。
这是 一个关于数据结构的链表问题
``` #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; getch(); return 0; } ``` 这是我写的完整代码,就是生成了链表结点,还有初始化链表。 其中, ![图片说明](https://img-ask.csdn.net/upload/201912/22/1576944898_291707.png) 划线部分,两个参数我写的一样的,因为形参和实参要一致 但是却报错 --------------------Configuration: 线性表 - Win32 Debug-------------------- Compiling... 线性表.cpp E:\数据结构\线性表.cpp(45) : error C2664: 'InitList' : cannot convert parameter 1 from 'struct LNode' to 'struct LNode *' No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called Error executing cl.exe. 线性表.exe - 1 error(s), 0 warning(s) 为甚么呢?
这是一个关于数据结构的链表问题
``` #include<iostream> #include<conio.h> #include<string> #include<iostream> #include<conio.h> using namespace std; #define OK 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; } int main() { List tou; Q(tou,4); getch(); return 0; } ``` 我想测试链表中的前插法,Q函数就是完成的这个功能。 我的疑问是: 主函数中,Q(tou,4)表示生成一个头结点tou,后面接四个结点。 四个结点,由Q函数内容可以知道,结点名都是P。请问这样写,为什么能成功呢? 四个结点P,不就是4个重复变量了吗,变量是不能重复的啊!
这是一个关于链表结点的指针问题
``` #include<iostream> #include<conio.h> #include<string> #include<iostream> #include<conio.h> using namespace std; #define OK 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(LNode *L) { L=new LNode(); return OK; } int main() { LNode *LL; InitList(LL); getch(); return 0; } ``` 上面是我的测试代码。我想测试下链表结点,结构体指针用法。发现了一个很奇怪的现象 ![图片说明](https://img-ask.csdn.net/upload/202001/02/1577950414_463276.png) InitList中的形参是结构体指针L是指针类型,也就是说L是地址。但是我调试的时候,发现L变成了值。那一堆省略号可以体现出来。这是第一个疑问。 L是子函数里的参数,调试退出子函数后,L应该消失才对,不应该有值,但调试结果显示出一堆省略号,证明它还是存在的。这是第二个疑问,求解
这是一个关于数据结构链表的相关问题
``` #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(List *L) { L=new List(); if(!L) exit(-1); //else // (*L).next=NULL; return OK; } int main() { LNode L; L.Elem.price=1; List * LL; InitList(LL); getch(); return 0; } ``` 这是我写的关于链表初始化的代码, 调试过程中发现了一个问题 ![图片说明](https://img-ask.csdn.net/upload/201912/22/1577028508_176326.png) L的值是地址我可以理解,毕竟是指针变量嘛, *L的值怎么还是地址?*L不应该是L地址中的内容吗?应该是结构体值啊!要不L开辟的空间给谁。
c#链表问题,包括最基础的单链表双链表以及循环链表的使用
新手,最近在学c#,请问有谁知道关于链表的视频,包括单链表,单循环链表,双循环链表等等,从链表最基础的开始讲的视频,里面介绍使用链表最基础的代码,谢了谢了!
ARM开发中,用C语言 实现双向链表
各位前辈 你们好! 如题,我在ARM开发中,需要用到双向链表来管理接受到的数据。 我对双向链表不是很理解,在实际编程的时候遇到一些问题。 希望得到各位的帮助。 我本来打算用数组来做的。但是发现添加数据和删除数据都比较麻烦。 最后决定用双向链表来完成。 使用双向链表的目的 1,链表可以接受不超过64个的数据(结构体) 2,在链表中查询数据ID,可以进行添加和删除还有覆盖相同ID的数据 3,遍历链表中的数据ID,调用数据信息。 项目管理是一个外国人,我看他用链表不用malloc和free,我也想按照他的写法去找列子, 但是国内的列子都是有带malloc和free的。 因为时限快到了,我又学艺不精,所以向各位求教相应的信息或者实现的代码。 谢谢!
动态链表统计字符频度(c语言)
用动态链表统计字符频度:(用c语言写,最好是调试成功的完整代码,并详细注释,字符不只是24个英文字符,还有数字,空格等) 创建动态链表、加节点; 已读入的字符数据传递给动态链表处理模块; 使用链表结构,完成字符的频度统计; 把动态链表模块嵌入到之前的工程中。 #include<stdio.h> typedef struct Student{ long num; float score; struct Student *next; } Student; int n; Student * create(){ Student *head,*p1,*p2; n = 0 ; //开辟新结点 同时使p1 p2指向该结点 p1=p2=(Student *)malloc(sizeof(Student)); scanf("%d %f",&p1->num,&p1->score); //此时head的指向为NULL head = NULL; while(p1->num != 0){ //n代表结点数 n=n+1; if(n==1){ //n=1 说明该结点是第一个结点 使head指向该结点 head = p1; }else{ //如果不是头结点 把p1所指向的结点链接在p2所指向结点的后面 p2->next = p1; } //使p2向前移 p2 = p1; //开辟新结点 使p1指向它 p1 = (Student *)malloc(sizeof(Student)); scanf("%d %f",&p1->num,&p1->score); } //循环退出之后 使p2指向NULL 因为链表的尾结点指向NULL p2->next = NULL; return head; } void main(){ Student *pt; pt = create(); printf("\nnum:%d\nscore:%5.1f\n",pt->num,pt->score ); return 0; } https://blog.csdn.net/u010703975/article/details/44975989 https://blog.csdn.net/weixin_42107106/article/details/83105509
相见恨晚的超实用网站
搞学习 知乎: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#实现窗体设计器 c#检测是否为微信 c# plc s1200 c#里氏转换原则 c# 主界面 c# do loop c#存为组套 模板 c# 停掉协程 c# rgb 读取图片
立即提问