LNode和LNode&的区别

yulingking 2014-05-05 02:39:01

写了一个单链表的逆转函数，但是LNode*不能正确输出结果，LNode*&就可以，这是什么原因呢？
//逆转单链表
void reverse(LNode*&head)
{
LNode *p,*q;
p=head;
head=NULL;
while(p!=0)
{
q=p;
p=p->next;
q->next=head;
head=q;
}
}

...全文

1121 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

//多项式的加法和乘法 #include using namespace std; struct Data{ double coef; int expn; }; struct LNode{ Data data; LNode *next; }; LNode*create(LNode*L,int n); int compare(int x,int y); void print(LNode*pc); LNode*Add(LNode*pa,LNode*pb);//加法 LNode*Mutiply(LNode*pa,LNode*pb);//乘法 void sort(LNode*L);

# include # include # include # include typedef struct Polyn //结点定义 { float coef; int exp; struct Polyn* next; }LNode,*Linklist; int main () { int n; Linklist p[10]= {NULL}; //头指针数组 void creatpolyn (LNode *p[]); //创建多项式 void printpolyn (LNode *p[]); //打印多项式 void addpolyn (LNode *p[]); //多项式相加 void subpolyn (LNode *p[]); //多项式相减 void reread (LNode *p[]); //修改多项式 void copy (LNode *p[]); //复制多项式 void clepolyn (LNode *p[]); //清空多项式 void despolyn (LNode *p[]); //销毁多项式 void value (LNode *p[]); //多项式求值 void polynmulti (LNode *p[]); //多项式乘法 void print (); //菜单输出控制 void scan (LNode *p[]); //存储状况显示控制 print (); printf("请输入您将要执行的操作代号： ");

栈的建立与输出 #include using namespace std; #define NULL 0 typedef int elemtype; struct Lnode {elemtype data; Lnode *next; //int num; }; void creat(Lnode *&hl) {Lnode *p,*q; int n; hl=p=new Lnode; cout<<"请输入单链表结点的个数："; cin>>n; cout<<"请输入第一个结点的值：";输出，用数组做

#include #include typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*Linklist; //建立一个空的线性链表 void initlist(Linklist &l) { l=(Linklist)malloc(sizeof(Lnode)); if(!l) printf("未分配空间\n"); l->next=NULL; } ......

链表操作举例，部分源代码 #include #include using namespace std; #define elemtype int typedef struct lnode { elemtype data; struct lnode *next; }lnode,*linklist; void create_list(linklist &l) { //create a linklist with a header int number; lnode *p; l=(lnode*)malloc(sizeof(lnode)); l->next=NULL; cout<<"Input the number:"; cin>>number; for(int i=0;inode*)malloc(sizeof(lnode)); cout<<"Input the data:"; cin>>p->data; p->next=l->next; l->next=p; } }//end of create_list

13,824

社区成员

102,679

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章