C语言中单链表的初始化

这是一个C语言单链表并带有头结点的链表初始化,哪里有错?形参带不带&有什么不一样?
#include
#include
typedef struct student
{
int number;
struct student* next;
}Node,*List;
void init(List w)//List &w
{
w=(List)malloc(sizeof(Node));
if(!w)
return;
w->next=NULL;
}
int main()
{
List list1;
init(list1);
return 0;
}

3个回答

形参不用引用,你改变的只是那个函数中实参的副本,而实参本身并没有改变。
假设本来list1指向地址A,调用init函数后参数w的初值被初始化为A的地址。
执行w=(List)malloc(sizeof(Node));后w指向了新分配的地址,但是list1并没有改变。

你要通过init改变main函数的list1的指向(为它分配空间),必须传入一级指针的引用或者二级指针才行。
因为你需要改变指针的指向,如果仅仅需要改变指针所指的值,那么传一级指针足矣。
传一级指针意味着,main函数的list1和Init的形参w指向了同一块内存区域(但list1和w并不是同一个指针)

问题在w=(List)malloc(sizeof(Node));,List和Node不是同一类型,List是指针,一般相当与sizeof(int),Node则是结构体
像init的一般都是return比较好
关于形参带&的,http://c.biancheng.net/cpp/html/74.html解释了

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言单链表初始化问题

通过了编译但是在向单链表里输入第二个数字的时候,程序出错并中止。 跪求大佬解答。 #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct LNode { Elemtype data; struct LNode *next; }LNode,*LinkList; void createlist(LinkList head,int n) { int i; LinkList p2; head=(LinkList)malloc(sizeof(LNode)); for( i=0;i<=n;i++) { p2=(LinkList)malloc(sizeof(LNode)); //开辟新结点 p2=p2->next; //连上新结点 } } void iolist(LinkList head,int n) { int i; LinkList p; p=head->next; for(i=0;i<n;i++){ scanf("%d",&p->data); p=p->next; } for(i=0;i<n;i++){ printf("%d\n",p->data); p=p->next; } } int main() { int n; printf("n="); scanf("%d",&n); LinkList head; createlist(head,n); iolist(head,n); return 0; }

C语言:单链表输出显示问题

各位大佬麻烦帮忙看一下,从txt文件中获取数据为链表后,想要输出显示,运行结果是-842150451 1 3 5 7 9(1 3 5 7 9为正确链表数据) 代码如下: ``` // 实验2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct LinkList { int data; struct LinkList *next; }LinkList; LinkList *createlink() { LinkList *head=(LinkList*)malloc(sizeof(LinkList)); int t; LinkList *p; LinkList *q; p=q=head; FILE *r=fopen("list1.txt","r"); if(r==NULL) { printf("could not open file"); return NULL; } while(fscanf(r,"%d",&t)!=EOF) { q=(LinkList*)malloc(sizeof(LinkList)); q->data=t; p->next=q; p=q; } p->next=NULL; return head; } int _tmain(int argc, _TCHAR* argv[]) { LinkList *p; p=createlink(); while(p) { printf("%d ",p->data); p=p->next; } //system("pause"); return 0; } ```

如图,为什么单链表初始化需要二级指针,而单链表的插入操作不用二级指针?

# 如图![图片说明](https://img-ask.csdn.net/upload/202003/04/1583291800_270710.png),创建单链表时形参head设计成二级指针类型,是因为要改变头指针指向(对吗?)。 # 而单链表的插入操作同样需要改变指针指向,为什么不需要用二级指针?![图片说明](https://img-ask.csdn.net/upload/202003/04/1583292134_425883.png) # 是因为不需要改变头指针指向所以不用传址吗? # 下面这个问题就显示了我的彻底混乱:那为什么插入操作函数里面的指针P改变了指向却不用定义为二级指针类型(这么说对吗)?![图片说明](https://img-ask.csdn.net/upload/202003/04/1583292489_129307.png) # 本来在链表之前我还是会用指针的,一到链表,还加了个二级指针,我就懵了。问题也很混乱,希望有大佬能指导一下。

C语言单链表的插入求解了

对于带有头结点的链表,为什么在插入方法需要传入头指针的地址(二重指针)?对于不带头结点的链表,插入或者删除第一个元素时,需要使用头指针的地址,可是对于带头结点链表,为何要呢?

通过键盘创建有若干个元素(可以是整型数值)的单链表,实现对单链表的初始化,对已建立的顺序表插入操作、删除操作、查找操作、遍历输出单链表?

通过键盘创建有若干个元素(可以是整型数值)的单链表,实现对单链表的初始化,对已建立的顺序表插入操作、删除操作、查找操作、遍历输出单链表。 要求各个操作均以函数的形式实现,并且在主函数中调用各个函数实现以下操作: ( 1 )键盘输入单链表 x 、 x 、 x 、 x 、 x 、 x ,并输出显示,其中 x 为任意整数。 ( 2 )在单链表的第 4 个位置插入 67 ,并输出单链表中的各元素值。 ( 3 )删除单链表中的第 2 个数据元素,并输出单链表中的各元素值。 ( 4 )查找单链表中的第 5 个元素并输出该元素的值。

单链表中的插入和删除

要求: (1)建立一个数据域存储1,3, 5,7的单链表; (2)将6插入到单链表中,使其仍保持递增的顺序; (3)将5删除。

C语言单链表,插入的地方有点问题。将一段英文统计单词,然后插入到链表

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<ctype.h> typedef struct Lnode{ char *word; int count; struct Lnode *next; }Lnode,*LinkList; void InitList(LinkList *L);//链表初始化 void divide(LinkList ,char *); void List_Insert(LinkList ,char *); int main(){ FILE *fp; if((fp = fopen("D:\\input.txt","r"))==NULL){ printf("can not open this file.\n"); exit(0); } LinkList L; InitList(&L); LinkList p =L; int i = 0; char a[500]; while(!feof(fp)) a[i++] = fgetc(fp); a[i-1] = '\0'; divide(L,a); while(p->next!=NULL) printf("%s %d",p->word,p->count); fclose(fp); return 0; } void InitList(LinkList *L){ *L = (LinkList)malloc(sizeof(struct Lnode)); (*L)->count = 0; //(*L)->word = "\0"; (*L)->next = NULL; } void divide(LinkList L,char *a){ int i = 0, j = 0; char temp[20]; while(a[i]!='\0'){ while(!isalpha(a[i])){ if(a[i]=='\0')break; i++; } if(a[i]=='\0') break; while(isalpha(a[i])) temp[j++] = a[i++]; temp[j] = '\0'; j = 0; List_Insert(L,temp); //printf("%s\n",temp); } } void List_Insert(LinkList L,char *temp ){ LinkList p = L; LinkList s; int sign = 0; while(p->next!=NULL){ if(strcmp(p->word,temp)==0){ p->count ++; sign = 1; } else{ p = p->next; } } if(sign == 0){ s = (LinkList)malloc(sizeof(struct Lnode)); s->count = 1; strcpy(s->word,temp); s->next = p; p->next = NULL; } }

用C语言计算一个单链表的长度,单链表的定义如下:要求使用递归,不得出现循环。

用C语言计算一个单链表的长度,单链表的定义如下:要求使用递归,不得出现循环。

C语言中的链表赋值问题

我写了一个存储电影名字以及评级的链表,不理解其中以下三点 1.prev->next=current, 2.prev=current, 3.current=current->next 我目前的理解是:1.把current这个结构体指针变量的地址赋值给prev中的结构体指针变量next;2.把current这个结构体指针变量的地址赋值给结构体指针变量prev;3.令结构体指针变量current的值等于结构体指针变量next的值 不知道对吗? 以下是我的源代码: #include<stdio.h> #include<stdlib.h> //malloc();原型 #include<string.h> //strcpy();原型 #define SIZE 20 //最大字数 typedef struct film { char title[SIZE]; int rating; struct film * next; }Film; int main() { Film *head=NULL; Film *prev,*current; char title2[SIZE]; //写入 puts("Scan first title(0-20 charecter)"); while(gets(title2)!=EOF&&title2[0]!='\0') { current = (Film *)malloc(sizeof(Film)); //存第一个指针head if(head==NULL) { head=current; } //current's address 赋给next else prev->next=current; strcpy(current->title,title2); puts("Rating is...(0-10)"); scanf("%d",&current->rating); getchar(); //节点更换 puts("Enter next movie title"); prev=current; } //显示 if(head) { current=head; while(current!=NULL) { printf("the title is %s,the rating is %d\n",current->title,current->rating); current=current->next; //把下一个结构体指针的地址给current } } else puts("Not find any dota..."); //清内存 current=head; while(current) { free(current); current=current->next; } puts("OK!"); return 0; } 十分感谢

c语言单链表每次进行查找操作和排序操作的时候程序就闪退

刚学单链表,但是程序每到进行查找操作和排序操作,程序就闪退 编译的时候也没有报错,深夜求助,下面是测试程序的一些片段,单链表初始化和其他操作如插入、删除、输出等都没什么问题,就是一到下面两种操作就闪退了,两个操作函数都是void型的 ``` Linklist L; ElemType *e; case 9:printf("请输入元素的位置\n");scanf("%d",&flag);GetElem(L,flag,e);break;//找到flag位置的数据并print出来 case 14:LinkSort(&L);break;//对单链表中的数据排序 ``` 下面是查找操作的函数 ``` void GetElem(Linklist L,int i,Elemtype *e) { if (L==NULL) { printf("单链表不存在\n"); } else { if (L->next==NULL) { printf("单链表为空\n"); }//前提判断 else{ int length; length=ListLength(L); if (i>length||i<0) { printf("输入错误\n"); }//判断输入合法性 else { int j=0; for (j = 0; j < i; j++) { (*e)=(L->next)->data; L=L->next; }//循环i次,将L->next指向第i个节点,并传值给*e printf("第%d个位置的数据为%d\n",i,*e); } } } } ``` 下面是排序操作的函数,排序操作的我的思想是,创建一个新单链表,然后将传入的单链表的每个节点的数据先与新单链表中的数据进行比较,从小到大确定位置,然后再用插入操作,将每个数据插入新的单链表中 ``` void LinkSort(Linklist *L) { if ((*L)==NULL) { printf("单链表不存在\n"); } else { int l=ListLength(*L); if (l<2) { printf("单链表中至少要有两个元素才能进行排序\n"); } else { int i; Linklist p=(*L)->next; Linklist q,s; q=(Linklist)malloc(sizeof(LNode)); q->next=NULL; s=(Linklist)malloc(sizeof(LNode)); s->data=p->data; s->next=NULL; q->next=s;//先将传入单链表的第一个节点的数据添加到新单链表中去 Linklist r=q->next; p=p->next; while(p->next!=NULL) { i=1;//i是用来确定后续插入位置的 while((p->data)>(r->data)&&r->next!=NULL) { i++; r=r->next; } if ((p->data)>(r->data)) { i++; ListInsert(&q,i,p->data); } else ListInsert(&q,i,p->data); p=p->next; r=q->next; } i=1; while((p->data)>(r->data)&&r->next!=NULL) { i++; r=r->next; } if ((p->data)>(r->data)) { i++; ListInsert(&q,i,p->data); } else ListInsert(&q,i,p->data); *L=q; printf("排序完成\n"); } } } ``` 再附上插入操作函数 ``` void ListInsert(Linklist *L,int i,Elemtype e) { if (*L==NULL) { printf("单链表不存在\n"); } else { int length=ListLength(*L); if (i<1||i>length+1) { printf("输入错误\n"); }//判断输入的合法性 else { Linklist p=*L; int j=0; for (j = 0; j <i-1 ; j++) { p=p->next; }//通过循环使p指向所要插入节点位置的前一个节点 Linklist *r; (*r)=(Linklist)malloc(sizeof(LNode)); (*r)->data=e; (*r)->next=p->next; p->next=*r;//将新建立的节点插入 printf("插入成功\n"); } } } ``` 这是操作情景,直接退回桌面了 呜呜呜 ![图片说明](https://img-ask.csdn.net/upload/201910/21/1571593640_443751.png)

学生成绩管理 C语言数据结构

学生成绩管理可以实现班级学生成绩的添加,最低分、最高分查找,学生成绩删除等功能。请使用带头节点的单链表实现学生成绩管理的功能 程序中已经给出链表节点,操作函数的定义和main函数。请完成InsertAhead(),DisplayMinAndMaxScore(),DeleteScore(),DeleteScoreBetweenNM(),DisplayList()函数代码编写,实现函数要求的功能。 ``` #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include<stdlib.h> typedef struct LLNode //链表节点的定义 { int score; struct LLNode * next; }LLNode, *ListNodePtr; int InitialLinkList(ListNodePtr &LL);//链表初始化 int InsertAhead(ListNodePtr &LL, int N);//接收输入的N以及N个学生的成绩,采用头插法依次添加到链表中 int DisplayMinAndMaxScore(ListNodePtr &LL);//显示学生成绩的最低分和最高分,如果链表为空,显示字符“NO”,显示结束后换行 int DeleteScore(ListNodePtr &LL, int k);//删除链表中第K个学生的成绩,释放节点 int DeleteScoreBetweenNM(ListNodePtr &LL, int N, int M);//删除链表中成绩介于[N M]的节点(N<=M) int DisplayList(ListNodePtr &LL);//显示链表中所有学生的成绩,以空格分隔 int main() { int op = 0, N = 0, M = 0, K = 0; ListNodePtr ScoreList = NULL;//ScoreList是指向链表头节点的指针 if (!InitialLinkList(ScoreList)) return 0; scanf("%d", &op); //接收每行第一个负数,代表一种操作 while (op >= -5 && op <= -1) { switch (op) { case -1: //接收输入的N以及N个学生的成绩,采用头插法依次添加到链表中 scanf("%d", &N); InsertAhead(ScoreList, N); break; case -2: //显示学生成绩的最低分和最高分 DisplayMinAndMaxScore(ScoreList); break; case -3: //显示链表中所有学生的成绩,以空格分隔 DisplayList(ScoreList); break; case -4: //删除链表中第K个学生的成绩,释放节点 scanf("%d", &K); DeleteScore(ScoreList, K); break; case -5://删除链表中成绩介于[N M]的节点(N<=M) int N = 0, M = 0; scanf("%d%d", &N, &M); DeleteScoreBetweenNM(ScoreList, N, M); break; } scanf("%d", &op); } return 0; } int InitialLinkList(ListNodePtr &LL)//链表初始化 { LL = (ListNodePtr)malloc(sizeof(LLNode)); if (!LL) return 0; LL->next = NULL; return 1; } // 在此处补充你的代码 ``` 等一个老哥帮帮小白,自己敲出来的全是错

请问如何才能打印出单链表中的元素的值?

#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct LNode{ int data; struct LNode *next;//一个指向LNode类型结构的指针变量 (指针域) }LNode,*LinkList; //单链表初始化 int InitList_L(LinkList &L){ L = (LinkList)malloc( sizeof(LNode) ); L->next = NULL; //先建一个带头节点的单链表 printf("单链表初始化成功!\n"); return 0; } //头插法创建链表 int CreateList_L(LinkList &L,int n){ LinkList p;//起始位置 for(int i = n;i > 0;i--){ p = (LinkList)malloc( sizeof(LNode) ); //生成新结点 scanf("%d",p->data); p->next = L->next; L->next = p; } printf("创建成功!\n"); return 0; } //查找第i个元素 int GetElem_L(LinkList &L,int i){ LinkList p; p = L->next; int j = 1; int e; while(p && j < i){ p = p->next; j++; } if(!p || j > i){ printf("第%d个元素不存在\n",i); } e = p->data; printf("查找元素为:%d\n",e); return 0; } //第i个位置插入元素 int ListInsert_L(LinkList &L,int i,int e){ LinkList p = L; LinkList s; int j = 0; while(p && j < i-1){ p = p->next; j++; } if(!p || j > i-1){ printf("插入错误!\n"); } s = (LinkList)malloc( sizeof(LNode) ); s->data = e; s->next = p->next; p->next = s; printf("插入成功!\n"); return 0; } //删除第i个元素 int ListDelete_L(LinkList &L,int i){ LinkList p = L; LinkList q; int j = 0; int e; while( p->next && j < i-1 ){ p = p->next; j++; } if( !(p->next) || j > i-1 ){ printf("删除错误!\n"); } q = p->next; p->next = q->next; e = q->data; printf("删除成功!\n"); free(q); return 0; } //打印链表 int PrintList_L(LinkList &L){ LinkList p; p = L->next; if(p == NULL){ printf("这是一个空链表!\n"); } while(p){ printf("%d ",p->data); p = p->next; } printf("\n"); return 0; } int main(){ LinkList List; int n;//链表元素个数 int i;//链表元素位置 int e;//链表插入的元素 printf("输入链表元素个数:"); scanf("%d",&n); InitList_L(List); printf("输入链表:\n"); CreateList_L(List,n); printf("链表创建如下:\n"); PrintList_L(List); printf("输入查找的位置:"); scanf("%d",&i); GetElem_L(List,i); printf("输入插入的位置和插入元素:"); scanf("%d %d",&i,&e); ListInsert_L(List,i,e); printf("新链表如下:\n"); PrintList_L(List); printf("输入删除的位置:"); scanf("%d",&i); ListDelete_L(List,i); printf("新链表如下:\n"); PrintList_L(List); return 0; } ![图片说明](https://img-ask.csdn.net/upload/202002/04/1580819821_694608.png)

C语言解答,单链表实现

假设某超市销售有m种商品(假设商品的编号为1,2,3,……,m),有n台前台收款机(假设收款机的编号为1,2,3,……,n)进行收款。每次收款以记录的形式提供给计算机,每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成:收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型,每次销售数据以一个结构体变量保存在一个数据文件中。系统要求实现结构体数据写入文件,分别构建以收款机和商品为单位的数据分类函数,统计销售总额,构建单链表等功能。

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

通过编译但是输不出结果,不知道哪里出了问题,求救 ``` #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++单链表的赋值:代码bug查找

``` #include <iostream> #include <fstream> #include <iomanip> #include <string> #include <windows.h> #define ok 1 #define cout_width 12 #define cout_decimal_digits 6 //命名空间 using namespace std; //非零元值的数据类型 typedef double elem_type; //====================单链表存向量========================== typedef struct node { int k; //向量某一个非零元素的指标 elem_type data; //向量某一个非零元素的值 node *next; }Node; typedef Node *SingleList; //单链表的整表创建(从文件):尾插法 void CreateSingleList_File(SingleList &L, string vector) { SingleList p, r; int n; cout << "输入向量非零元素的个数:"; cin >> n; //r:末节点的头指针 r = L = new Node;; //打开文件 ifstream fin_u(vector, ios::in); for (int i = 0; i < n; i++) { //创建新节点 p = new Node; //接收指标和值 fin_u>>p->k>>p->data; //将末节点和新节点连接起来,末节点在前,新节点在后 r->next = p; //使r成为末节点的头指针 r = p; } //末节点的next值等于NULL:链表的结束标志 r->next = NULL; //关闭文件 fin_u.close(); } //向带有头节点的单链表L的末尾插入节点 //节点指标为k,节点的值为data void SingleList_InsertNode_Tail(SingleList &L,int k,int data) { //新建末节点并赋值 SingleList p=new Node; p->k=k; p->data=data; p->next=NULL; //定位到末节点:q指向末节点 SingleList q=L; while(q->next) q=q->next; //将新的末节点链接到原来的末节点上 q->next=p; } //将(k,data)这个数据添加到单链表中 void SingleList_Assign(SingleList &L,int k,elem_type data) { SingleList p=L->next,q; //定位: //如果L(k)不为零,返回一个指向L(k)的指针 //如果L(k)为零,返回一个指向L(k)后面的非零元的指针 //如果只有头节点,返回头指针 if(p) while(p&&p->k<k) p=p->next; //如果单链表中有指标为k的数据,将data值换掉即可 if(p&&p->k==k) p->data=data; //如果单链表中没有指标为k的数据,则新建节点并链接 //链接时需要判断:定位之后的指针p是否等于NULL else { //如果定位之后p等于NULL //表明新节点q应该是末节点 if(p==NULL) //将(k,data)插入到单链表L的末尾 SingleList_InsertNode_Tail(L,k,data); //否则将新节点q插入到单链表中 else { //新建节点并赋值 q=new Node; q->k=k; q->data=data; //和后面一个节点链接上 q->next=p; //和前面一个节点链接上 p=q; } } } //输出单链表的非零元 void SingleListDisplay_NotZero(SingleList &L) { //跳过头节点 SingleList p = L->next; //输出格式控制 cout << setiosflags(ios::fixed) << setiosflags(ios::right) << setprecision(cout_decimal_digits); while (p) { cout << setw(cout_width) << p->k << setw(cout_width) << p->data << endl; p = p->next; } } int main() { SingleList u; string vector_u = "u.txt"; CreateSingleList_File(u,vector_u); //输出u cout<<"向量u:"<<endl; SingleListDisplay_NotZero(u); int k=1; SingleList_Assign(u,k,-1); //输出赋值之后的向量u cout<<"赋值之后的向量u:"<<endl; SingleListDisplay_NotZero(u); system("pause"); return ok; } ``` u.txt文件中的值: 2 1 4 3 7 2 12 6 代码的主要目的:给单链表表示的向量u的某一个元素赋值,以给第1个元素赋值为-1为例,运行得到的结果是: ![图片说明](https://img-ask.csdn.net/upload/202004/15/1586945172_681469.png) 哪位大神帮忙看一下问题到底出在哪?小弟愚钝,检查了好久,实在检查不出来~

静态链表初始化中出现的问题?

``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef struct { char *data; int cur; //指示器cur代表指针,指示的节点在数组中的相对位置 } Node,SLinkList[MAXSIZE]; void Initspace_SL(SLinkList &space) { int i; for (i = 0; i < MAXSIZE-1;++i) { space[i].cur = i+1; } space[MAXSIZE-1].cur = 0; }//初始化 ``` 根据反汇编的结果 mov %edx,(%rax) gdb调试: 第一次执行循环的情况 rax中存的地址为0x7fffffffdd98,该地址的值为1 space[0].cur的地址是0x7fffffffdd98 ,该地址的值为1 第二次执行循环 rax中存的地址为0x7fffffffdda8,该地址的值为2 space[1].cur的地址是0x7fffffffe3d8 ,该地址的值为6300256 所以找到了问题,第一次执行循环,最后寄存器rax中存地址就是space[0].cur的地址,第二次执行rax存的地址不是space[1].cur的地址,所以第二次循环2 传递给了0x7fffffffdda8。 另外 用vs调试发现 给结构体分配了八个字节,所以每次从rax向space[i].cur的值传递是正确的,用gdb调试 ,确发现给space[1]分配了80个字节。同样在gdb中,按照八个字节计算space[1].cur 的应该是dda8,实际上是e3d8与dd98差了80个字节。 详细的调试过程 我把它贴在了博文里面。--------------------- https://blog.csdn.net/qq_41160843/article/details/82961963?utm_source=copy

创建有若干个元素(可以是整型数值)的顺序表,实现对顺序表的初始化,对已建立的顺序表插入操作、删除操作、遍历输出顺序表?

创建有若干个元素(可以是整型数值)的顺序表,实现对顺序表的初始化,对已建立的顺序表插入操作、删除操作、遍历输出顺序表。 要求各个操作均以函数的形式实现,在主函数中调用各个函数实现以下操作: ( 1 )创建顺序表 21 、 18 、 30 、 75 、 42 、 56 ,并输出顺序表中的各元素值。 ( 2 )在顺序表的第 3 个位置插入 67 ,并输出此时顺序表中的各元素值。 ( 3 )删除顺序表中的第 6 个数据元素,并输出此时顺序表中的各元素值。 ( 4 )查找顺序表中是否有 75 这个元素,如果有返回该元素在顺序表中的位序。

c语言中两个链表的合并(不用结点的方式)总是错误的

初学数据结构,在链表的合成中想尝试不用结点,发现不管咋样都是错误的。 下面是代码 ``` typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); void Print( List L ); List Merge( List L1, List L2 ); //对两个有序链表进行合并 //链表均带有头结点 int main() { List L1, L2, L; L1 = Read(); L2 = Read(); L = Merge(L1, L2); Print(L); Print(L1); Print(L2); return 0; } List Read() { int n; scanf("%d",&n); List L=(List)malloc(sizeof(PtrToNode)); ///申请一个头结点 L->Next = NULL; ///头指针为空 if(n) ///当n不是0时 { List r=L; ///r是一个中间变量的节点 for(int i=0;i<n;i++) { List p=(List)malloc(sizeof(struct Node)); scanf("%d",&(p->Data)); ///尾插法 r->Next = p; r = p; } r->Next = NULL; } return L; } void Print( List L ) { List p=L->Next; if(p) { List r; r = L; while(r->Next) { r = r->Next; printf("%d ",r->Data); } } else { printf("NULL"); } printf("\n "); } List Merge( List L1, List L2 ) { List L,p,a,b; L = (List)malloc(sizeof(struct Node)); p = L->Next; a = L1->Next; b = L2->Next; while(a && b) { if(a->Data < b->Data) { p->Data = a->Data; p = p->Next; a = a->Next; } else if(a->Data == b->Data) { p->Data = a->Data; p = p->Next; a = a->Next; b = b->Next; } else { p->Data = b->Data; p = p->Next; b = b->Next; } } for( ;a;a = a->Next) { p->Data = a->Data; p = p->Next; } for( ;b;b = b->Next) { p->Data = L2->Data; p = p->Next; } L1->Next = NULL; L2->Next = NULL; p = NULL; return L; } ```

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

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

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

华为初面+综合面试(Java技术面)附上面试题

华为面试整体流程大致分为笔试,性格测试,面试,综合面试,回学校等结果。笔试来说,华为的难度较中等,选择题难度和网易腾讯差不多。最后的代码题,相比下来就简单很多,一共3道题目,前2题很容易就AC,题目已经记不太清楚,不过难度确实不大。最后一题最后提交的代码过了75%的样例,一直没有发现剩下的25%可能存在什么坑。 笔试部分太久远,我就不怎么回忆了。直接将面试。 面试 如果说腾讯的面试是挥金如土...

和黑客斗争的 6 天!

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

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

win10暴力查看wifi密码

刚才邻居打了个电话说:喂小灰,你家wifi的密码是多少,我怎么连不上了。 我。。。 我也忘了哎,就找到了一个好办法,分享给大家: 第一种情况:已经连接上的wifi,怎么知道密码? 打开:控制面板\网络和 Internet\网络连接 然后右击wifi连接的无线网卡,选择状态 然后像下图一样: 第二种情况:前提是我不知道啊,但是我以前知道密码。 此时可以利用dos命令了 1、利用netsh wlan...

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

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

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

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

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

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

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

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

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

带了6个月的徒弟当了面试官,而身为高级工程师的我天天修Bug......

即将毕业的应届毕业生一枚,现在只拿到了两家offer,但最近听到一些消息,其中一个offer,我这个组据说客户很少,很有可能整组被裁掉。 想问大家: 如果我刚入职这个组就被裁了怎么办呢? 大家都是什么时候知道自己要被裁了的? 面试软技能指导: BQ/Project/Resume 试听内容: 除了刷题,还有哪些技能是拿到offer不可或缺的要素 如何提升面试软实力:简历, 行为面试,沟通能...

!大部分程序员只会写3年代码

如果世界上都是这种不思进取的软件公司,那别说大部分程序员只会写 3 年代码,恐怕就没有程序员这种职业。

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

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

HTTP与HTTPS的区别

面试官问HTTP与HTTPS的区别,我这样回答让他竖起大拇指!

程序员毕业去大公司好还是小公司好?

虽然大公司并不是人人都能进,但我仍建议还未毕业的同学,尽力地通过校招向大公司挤,但凡挤进去,你这一生会容易很多。 大公司哪里好?没能进大公司怎么办?答案都在这里了,记得帮我点赞哦。 目录: 技术氛围 内部晋升与跳槽 啥也没学会,公司倒闭了? 不同的人脉圈,注定会有不同的结果 没能去大厂怎么办? 一、技术氛围 纵观整个程序员技术领域,哪个在行业有所名气的大牛,不是在大厂? 而且众所...

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

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

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中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多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

Python爬虫,高清美图我全都要(彼岸桌面壁纸)

爬取彼岸桌面网站较为简单,用到了requests、lxml、Beautiful Soup4

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

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

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

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

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

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

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

美团面试,问了ThreadLocal原理,这个回答让我通过了

他想都想不到,ThreadLocal我烂熟于心

大牛都会用的IDEA调试技巧!!!

导读 前天面试了一个985高校的实习生,问了他平时用什么开发工具,他想也没想的说IDEA,于是我抛砖引玉的问了一下IDEA的调试用过吧,你说说怎么设置断点...

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

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

程序员是做全栈工程师好?还是专注一个领域好?

昨天,有位大一的同学私信我,说他要做全栈工程师。 我一听,这不害了孩子么,必须制止啊。 谁知,讲到最后,更确定了他做全栈程序员的梦想。 但凡做全栈工程师的,要么很惨,要么很牛! 但凡很牛的,绝不是一开始就是做全栈的! 全栈工程师听起来好听,但绝没有你想象的那么简单。 今天听我来给你唠,记得帮我点赞哦。 一、全栈工程师的职责 如果你学习编程的目的只是玩玩,那随意,想怎么学怎么学。...

立即提问
相关内容推荐