链表的定义中,struct Node和Node的区别(在线等,急!!) 20C

typedef struct Node{...}LNode;
以上定义中,是不是可以去掉第一个Node?然后依然可以得到新类型LNode

typedef struct Node* Linklist;
以上定义中,既然已经自定义了LNode类型,为什么不这样写:typedef LNode* Linklist;
而还要用 struct Node呢?

7个回答

struct //是C中的结构体的关键词。
如: stuct node{

/* node 相当于结构体的类型,关键是!
其实在C中stuct node 才相当于一个数据类型,如int ,所以在才会给初学者的带来困难,如在定一个变量时,要用 struct node xxx,而不是 node xxx 这就是关键。
*/
int a;
.....
} a; //

a是结构体的变量

而 typedef // 是自定义数据类型。
如:typedef int zengshu // 把一个数据类型用一个直观的数据类型名代替,增加程序的可移植性。
而且 typedef struct node {

}A;
则是把 struct node 看做一个数据类型(见关键处),不同的是这个结构体类型的定义也放在后面。 而A则是那个直观的数据类型名,引用的时候更加方便。

第一个问题:可以,如果去掉typedef 就可以
第二个问题:可以这样写. 我测试的代码:可以通过
#include
#include
typedef struct
{
int a;
float b;
}aaa;

typedef aaa* bb;

int _tmain(int argc, _TCHAR* argv[])
{

bb c=(bb)malloc(sizeof(aaa));
c->a =4;
printf("%d\n",c->a);
free(c);
return 0;

}
而且可以直接typedef struct Node{...}LNode,* Linklist ; 然后Linklist就是指针结构了.

typedef已经将 struct Node{...} 定义为了 LNode,因此可以直接用LNode* Linklist 定义结构体指针,相当于 struct Node * Linklist

#include "malloc.h "
#include "stdio.h"
这2个没显示出来,可能是csdn过滤了尖角号,换成""也可以

struct Node{

  int a[10];

  int length;

}


int  main(){

  Node* a;

 initNode(a);

  return 0;

}

错误方法:

   void initNode(Node *a){

     a = (Node*)malloc(sizeof(Node));

      a->lenght=0;

}

它不会改变main函数中的a原因是main中传入的是地址给initNode方法中的a而a第一句是重新申请个地址,所以它的地址不是原来的。它已经脱离了main中a它的改变对main中那个变量没有一点影响

正确的方法:

 void initNode(Node* &a){

  a = (Node*)malloc(sizeof(Node));

   a->lenght=0;

}

它的含义就是把main中那个指针变量等价与initNode中的这个指针变量。它们为同一个指针。为什么了,我想是它传入的是存储指针的地址而不是指针指向地址。为了理解就认为它就把自己传入。

另外有个误区对与数组int a[10];我们不能这样

 void initArray(int a[]){

a = {1,2,3,4,5,6,7};

}

a在是数组的首地址,它是个常量你这要做的意思是把a的地址又改变了,常量怎么可以改变了。。。。就如1不能为2

  1. LNode相当于结构体Node的别名,当然也可以将Node去掉,写成:typedef struct {...}LNode,并且完全可以写成typedef LNode* Linklist;的形式。
  2. 但是在代码设计中变量命名的统一也很重要,你后面定义的各种结构体名称如LNode 或者 LinkList理论上都属于一个链表的一个节点(Node),所以Node结构体的定义就尤为重要了。所以为了代码的统一和代码的可读性,可以理解为如下形式: typedef struct Node{...}; typedef struct Node* LNode; typedef struct Node* Linklist;

typedef struct Node{...}LNode;
以上定义中,是不是可以去掉第一个Node?然后依然可以得到新类型LNode
这个Node是可以去掉的,前提是你在结构体内部不使用struct Node类型定义其他变量。

typedef struct Node* Linklist;
以上定义中,既然已经自定义了LNode类型,为什么不这样写:typedef LNode* Linklist;
而还要用 struct Node呢?
可以写成typedef LNode* Linklist;
测试代码如下

int main()
{
    typedef struct 
    {
        int a;
    }LNode;
    LNode b;
    typedef LNode* link;
    link c = &b;
    c->a = 10;
    printf("%d \n",c->a);
}

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

在链表中struct node是有个结构体的名字叫node还是说struct node就是一个整体,是一种类型,像int,float一样?

逆序建立链表中struct node* creat(int n);什么意思

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node* creat1(int n) { struct node *head,*p; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; int i; for(i=1;i<=n;i++) { p=(struct node*)malloc(sizeof(struct node)); scanf("%d",&p->data); p->next=head->next; head->next=p; } return(head); }; int main() { struct node *head,*p; int n ; scanf("%d",&n); head=creat1(n); p=head->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } return 0; }

为什么不是struct node *而是struct node **大神帮忙

struct node 14 { 15 int data; 16 struct node* next; 17 }; 18 19 /* 反转单链表. 分别用3个指针,指向前一个,当前,下一个 */ 20 static void reverse(struct node** head_ref) 21 { 22 struct node* prev = NULL; 23 struct node* current = *head_ref; 24 struct node* next; 25 while (current != NULL) 26 { 27 next = current->next; 28 current->next = prev; 29 prev = current; 30 current = next; 31 } 32 *head_ref = prev; 33 } oid printList(struct node *head) 48 { 49 struct node *temp = head; 50 while(temp != NULL) 51 { 52 printf("%d ", temp->data); 53 temp = temp->next; 54 } 55 } 为什么不是struct node *而是struct node **,第二个函数为什么又是,就这个很糊涂,大神帮忙

C语言求教merge(struct node *p,struct node *q)哪里出错了?

#include "stdio.h" #include "stdlib.h" struct node { int data; struct node *next; }; struct node *creat(int *a) { struct node*h,*p,*q; int i; h=p=(struct node*)malloc(sizeof(struct node)); for(i=0;i<10;i++) { q=(struct node*)malloc(sizeof(struct node)); q->data=a[i]; p->next=q; p=q; } p->next=0; return h; } void output(struct node*h) { struct node*p; p=h->next; if(p==NULL) printf("The list is NULL!\n"); else { printf("\nHead"); while(p->next!=0) { printf("->%d",p->data); p=p->next; } printf("->End\n"); } } void merge(struct node *p,struct node *q) { struct node *s,*r; r=p; while(r->next!=NULL) { if(r->next->data<q->next->data) { s=r->next; r=s->next; s->next=r; r=s; r=r->next; } else if(r->next->data>q->next->data) { s=q->next; q->next=s->next; s->next=q; r->next=s; r=r->next; } else { r=r->next; s=q->next; q=q->next; free(s); } } if(q->next!=NULL) { r->next=q->next; free(q); } } void main() { struct node *p,*q; int a[10]={1,2,3,4,5,7,9,11,13,15}; int b[10]={1,2,3,4,5,8,10,12,14,16}; p=creat(a); printf("The first list before merging:\n"); output(p); q=creat(b); printf("The second list before merging:\n"); output(q); merge(p,q); printf("The list after merging:\n"); output(p); } ===C程序题:假设链表p和链表q中的结点值都是整数,且按结点值递增次序链接起来的带表头结点的单链表,在每个链表中,每个结点的值各不相同,但链表p和链表q可能有值相同的结点。下面函数将链表q合并到链表p中,使得合并后的链表仍为按结点值递增有序的单链表,且链表中每个结点的值各不相同。====求教void merge(struct node *p,struct node *q)哪里出错了,导致以上程序运行结果不对呢?

在.c文件中,为什么struct node * = void *会赋值成功?

<font color = #FF8C00>在使用链表时,创建一个.c文件,来执行 struct node \*p = malloc(sizeof(struct node)); 这个语句的时候,就不会报错。 而创建.cpp文件时,执行这条语句,就会报错说不能将void\*赋给struct node\*。 按理说malloc返回值是void\*,的确不能直接给p赋值的,而应该强制转换为struct node\*。如struct node \*p = (struct node*)malloc(sizeof(struct node)); C和C++在类型这方面的区别有些不是很理解,哪位大神能解释一下? </font>

求教C语言单项链表逆置NODE * fun(NODE *h)函数每步步骤详细解读

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct node { int data; struct node *next; } NODE; /**********found**********/ NODE * fun(NODE *h) { NODE *p, *q, *r; p = h; if (p == NULL) return NULL; q = p->next; p->next = NULL; while (q) { /**********found**********/ r = q->next; q->next = p; p = q; /**********found**********/ q = r; } return p; } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h=NULL; for(i=0; i<N; i++) { _q=(NODE *)malloc(sizeof(NODE));_ q->data=a[i]; q->next = NULL; if (h == NULL) h = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p=h; if (p==NULL) printf("The list is NULL!\n"); else { printf("\nHead "); do { printf("->%d", p->data); p=p->next; } while(p!=NULL); printf("->End\n"); } } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); head=fun(head); printf("\nThe list after inverting :\n"); outlist(head); }

C 指针问题求助大神,程序为链表的选择排序,我的方法为将最小的节点放到头节点之后

程序代码如下所示,问题在注释中 ``` #include<stdio.h> #include<stdlib.h> #include<stdlib.h> #include<time.h> typedef struct Node { int num; struct Node* next; }node; int main() { node *head,*item; srand(time(0)); head=(node*) malloc(sizeof(node)); head->num=0; head->next=NULL; node *temp=(node*) malloc(sizeof(node)); temp=head; for(int i=0;i<2;i++) { item=(node*) malloc(sizeof(node)); item->num=rand()%100; item->next=NULL; temp->next=item; temp=item; } free(item); free(temp); // node* item; // item=head->next; // while(item!=NULL) // { // printf("%d,",item->num); // item=item->next; // } // printf("\n"); node* min=(node*) malloc(sizeof(node)); // node* temp=(node*) malloc(sizeof(node)); min=head->next; item=head->next; while(item->next) { free(temp); for(temp=min;(temp->next)!=NULL;) //调试过程中运行到这一步temp变的很奇怪是什么原因?调试截图在下面 { if(temp->next->num<min->num) { min=temp; } temp=temp->next; } temp=min->next; min->next->next=temp->next; temp->next=head->next; head->next=temp; min=head->next; item=item->next; } item=head->next; while(item!=NULL) { printf("%d,",item->num); item=item->next; } } ``` ![图片说明](https://img-ask.csdn.net/upload/201703/05/1488711267_488231.png)

链表二叉树建树怎么建树

typedef struct node{ //树的结点 string data; struct node* left; struct node* right; } Node; 参考样例: 5 A B C B D E C F G D YH YU E JKH ASH 表示这个样例有五个数据 第一个是父节点的值,第二个是左儿子, 第三个是右儿子; 起初是想用这个结构体存树,然后发现一个问题, 如果前面的连接在一颗树上, 然后出现一组样例和原来的树现在并没有方法连接在一起, 就需要单独开一块内存先存储数据,等到后面需要在进行处理, 请问有没有方便的处理方法来使用这种链表的方式来建立一颗二叉树 现在的主要难题就是建树过程中的没有对应关系会生成多颗树, 虽然最后会成为一棵树,但是中间的处理不好进行, 请问有方法解决吗?

两升序链表合并为一升序链表无输出

``` #include<stdio.h> #include<stdlib.h> #define LEN sizeof(struct node) struct node { int a; struct node*next; }; struct node*creat(int m)//链表创建 { struct node*head; struct node*p,*pre; int i,n=0; p=pre=(struct node*)malloc(LEN); scanf("%d ",&p->a); for(i=0;i<m;i++) { n++; if(n==1) { head=p; } else { pre->next=p; } pre=p; p=(struct node*)malloc(LEN); scanf("%d ",&p->a); } pre->next=NULL; return(head); }; struct node*change(node*e,node*f)//求差集 { struct node*p=e,*head,*r,*q=f; if(p->a>q->a)//比较两链表第一个元素取最小为头 { head=q; q=q->next; } else if(p->a<q->a) { head=p; p=p->next; } r=head;//记住头结点 while(p&&q) { if(p->a<q->a)//判断两元素取小依次连接 { r->next=p; r=p; p=p->next; } else { r->next=q; r=q; q=q->next; } } if(p!=NULL)//循环结束后判断是两链表哪个不为空接在r后 r->next=p; else r->next=q; return(head); }; int main() { struct node*head1,*head2,*p; int m,n; scanf("%d\n",&m);//结点数 head1=creat(m); scanf("%d\n",&n);//结点数 head2=creat(n); p=change(head1,head2);//求差集 while(p!=NULL)//输出 { printf("%d ",p->a); p=p->next; } return 0; } ```

递归建立链表为什么会报错?

#include<stdio.h> #include<stdlib.h> struct node { int num; struct node*next; }; void creatlist(struct node*p); void printlist(struct node*p); int main() { struct node*p; creatlist(p); printlist(p); return 0; } void creatlist(struct node*p) { p=(struct node*)malloc(sizeof(struct node)); p->next=NULL; scanf("%d",&p->num); if(p->num==0) return; creatlist(p->next); } void printlist(struct node*p) { if(p!=NULL) { printf("%d ",p->num); printlist(p->next); } }

c语言单向链表的问题???

``` #include<stdio.h> #include<stdlib.h> struct node{ int num; struct node *next; }; //构建空的链表 struct node* InitList(struct node *L){ L = (struct node*)malloc(sizeof(struct node)); L = NULL; printf_s("InitList sucess!"); return L; } //创建单链表 struct node* CreateList(struct node *L,int n){ struct node *temp,*p; L = (struct node*)malloc(sizeof(struct node)); L->next = NULL; temp=L; for (int i = 0; i < n; i++){ p = (struct node*)malloc(sizeof(struct node)); scanf_s("%d", &p->num); temp->next = p; temp = p; } temp->next = NULL; return L; } void PrintList(struct node *L){ struct node *temp = L; while (temp != NULL){ printf_s("%d", temp->num); temp = temp->next; } } void PrintMenu(){ printf_s("------Menu------\n"); printf_s("0 InitList\n"); printf_s("1 CreateList\n"); printf_s("2 PrintList\n"); } void main(){ int n,c; struct node *La; PrintMenu(); printf_s("Enter the command: "); scanf_s("%d", &c); switch (c){ case 0: La = InitList(La); break; case 1: printf_s("Enter the number of LinkList: "); scanf_s("%d", &n); La = CreateList(La, n); break; case 2: PrintList(La); break; default: printf_s("ERROR,Enter again: "); break; } system("pause"); } ``` 为什么主函数case 0 的La = InitList(La); 这句报错: error C4700: uninitialized local variable 'La' used。 ????

同学给了个代码,让我学下查找信息和修改信息怎么做,但是我做了半天,找了好多资料,代码一直显示错误,有大佬救救我么?万分感谢!

#include<stdio.h> #include<stdlib.h> #include<string.h> struct student{ //学生结构体 char num[20]; //学号 char name[20]; //姓名 int age; //年龄 char sex[20]; //性别 char tel[12]; // 手机号码 char address[20]; //地址 }; struct Node{ struct student data; struct Node* next; //数据域 }; //创建表头 struct Node* createlist(){ struct Node* headNode=(struct Node*)malloc(sizeof(struct Node)); //指针变成变量 headNode->next=NULL; //表头数据不做初始化 或者: return headNode; } //创建结点 struct Node* createNode(struct student data){ struct Node* newNode=(struct Node*)malloc(sizeof(struct Node)); newNode->data=data; newNode->next = NULL; return newNode; } //插入操作 void insertNodeByHead(struct Node* headNode,struct student data){ struct Node* newNode=createNode(data); newNode->next=headNode->next; headNode->next=newNode; } //删除操作 void deleteNodeByNum(struct Node* headNode,char *posNum){ struct Node* posNodeFront = headNode; struct Node* posNode = headNode->next; if(posNode==NULL){ printf("无相关数据,无法删除!\n"); system("pause"); return; } else{ while(strcmp(posNode->data.num,posNum)){ posNodeFront = posNode; posNode = posNodeFront->next; if(posNode == NULL){ printf("未找到相关数据,无法删除!\n"); system("pause"); return; } } posNodeFront->next = posNode->next; free(posNode); } } //查询操作 void findNodeByNum(struct Node* headNode,struct student data){ if(==NULL){ printf("学号输入错误,无法查找!"); system("pause"); return; } if() } //打印操作 void printlist(struct Node* headNode){ struct Node* pMove = headNode->next; printf("\t学号\t姓名\t性别\t年龄\t电话\t地址\n"); while(pMove){ printf("%s\t%s\t%s\t%d\t%s\t%s\n",pMove->data.num,pMove->data.name, pMove->data.sex,pMove->data.age,pMove->data.tel,pMove->data.address); pMove = pMove->next; } printf("\n"); } //链表读文件操作 void readStudentInfoFromFile(struct Node* headNode,const char *fileName){ //打开文件 FILE *read = fopen(fileName,"r"); if(read==NULL) read=fopen(fileName,"w+"); //读文件 struct student data; while(fscanf(read,"%s\t%s\t%s\t%d\t%s\t%s",data.num,data.name,data.sex,data.age,data.tel,data.address)!=EOF) { insertNodeByHead(headNode,data); memset(&data,0,sizeof(struct student)); } //关闭文件 fclose(read); } void writeStudentInfoToFile(struct Node* headNode,const char *fileName){ //打开文件 FILE *write=fopen(fileName,"w"); struct Node*pMove=headNode->next; while(pMove){ fprintf(write,"%s\t%s\t%s\t%d\t%s\t%s\n",pMove->data.num,pMove->data.name, pMove->data.sex,pMove->data.age,pMove->data.tel,pMove->data.address); pMove=pMove->next; } fclose(write); } void menu() { printf("\t\t\t* 欢迎来到学生信息管理系统 *\n\n"); printf("\t***********************************************************\n"); printf("\t* [1] 录入学生信息 *\n"); printf("\t* [2] 浏览学生信息 *\n"); printf("\t* [3] 删除学生信息 *\n"); printf("\t* [4] 查找学生信息 *\n"); printf("\t* [5] 修改学生信息 *\n"); printf("\t* [6] 退出系统 *\n"); printf("\t**********************************************************\n"); printf("左边数字对应功能选择,请选1-6:"); } struct Node* studentlist = createlist(); void keyDown(){ int userKey=0; scanf("%d",&userKey); struct student userData; switch(userKey){ case 1: printf("\t---------------录入信息---------------\n"); printf("请输入以下学生信息:\n"); printf("\t学号\t\t姓名\t\t性别\t\t年龄\t\t电话\t\t地址\n"); scanf("%s %s %s %d %s %s",userData.num,userData.name,userData.sex,&userData.age,userData.tel,userData.address); insertNodeByHead(studentlist,userData); break; case 2: printf("\t---------------浏览信息---------------\n"); printlist(studentlist); break; case 3: printf("\t---------------删除信息---------------\n"); printf("请输入删除学生学号:"); scanf("%s",userData.num) ; deleteNodeByNum(studentlist,userData.num); break; case 4: printf("\t---------------查询信息---------------\n"); break; case 5: printf("\t---------------修改信息---------------\n"); break; case 6: printf("\t---------------退出系统---------------\n"); printf("正常退出,欢迎下次使用!\n"); system("pause"); exit(0); break; default: printf("输入错误,请重新输入!\n"); break; } } int main(){ readStudentInfoFromFile(studentlist,"studentInfo.txt"); while(1) { menu(); keyDown(); writeStudentInfoToFile(studentlist,"studentInfo.txt"); system("pause"); system("cls"); } system("pause"); return 0; }

链表一遇到OutPut函数程序就停止运行

初学《数据结构与算法》链表,不知道代码哪里有问题,代码编译和运行都没有问题,但是一遇到OutPut函数程序就停止运行了,选取了一部分代码,求大神解决。 ``` #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef int Status; typedef struct lnode { ElemType data; struct lnode*next; }LNode; void CreateList(LNode*L,int n) { int i; LNode*p; L=malloc(sizeof(LNode)); L->next=NULL; printf("请连续输入%d个元素:",n); for(i=n;i>0;i--) { p=malloc(sizeof(LNode)); scanf("%d",&p->data); p->next=L->next; L->next=p; } }//逆位序建表 void OutPut(LNode*L) { LNode *p=L->next; if(L->next==NULL) printf("该链表为空!"); else { while(p) { printf("%d\t",p->data); p=p->next; } } } void main() { LNode la; int length; printf("请输入链表la长度:"); scanf("%d",&length); CreateList(&la,length); printf("该链表的元素有:"); OutPut(&la); } ``` ![图片说明](https://img-ask.csdn.net/upload/202005/12/1589296144_91935.png)

c语言 运行出错 求大佬帮忙

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<malloc.h> //定义全局变量 int isEmpty=0;//标志,判断链表是否为空 //!!!定义单链表结构体!!! typedef struct Node{ int NUM;//类型总数 char NAME[100];//各类型名称 int num; //各类型下的货物总数 struct Node*next; }Node; //函数声明 Node*create(int n,Node*L); Node*input(Node*L); Node*output(Node*L); Node*outnum(Node*L); Node*outname(Node*L); Node*current(Node*L); void search(Node*L); void print(Node*L); void searchnum(Node*L); void searchname(Node*L); void display(Node*L); //========新增加的函数======== Node*append(Node*L); //主函数 void main() { int x; int n;//初次输入的大小 Node *L; if(!(L=(Node *)malloc(sizeof(Node)))) //分配空间 { printf("\n"); exit(1); } printf("欢迎使用我的仓库管理系统!\n"); while(1); { //主菜单开始 printf("==========================\n"); printf("1.显示货物类型列表\n"); printf("2.增加货物类型\n"); printf("3.删除货物类型\n"); printf("4.货物入库\n"); printf("5.货物出库\n"); printf("6.库存显示\n"); printf("7.退出\n"); printf("==========================\n"); //主菜单结束 printf("选择1-7:"); scanf("%d",&x); switch(x) { case 1:;break; case 2:create(n,L);break; case 3:;break; case 4:;break; case 5:;break; case 6:;break; case 7:;break; default:printf("input error!\nplaese input1-7"); } } } //函数 //1.创建链表节点 Node*create(int n,Node*L) { Node*pTail=L; L->next=NULL; Node*p; p=(Node*)malloc(sizeof(Node)); if(p==NULL) { printf("申请内存空间失败!\n"); } //利用尾插建立单链表 int i; for(i=1;i<=n;i++) { printf("请输入第%d种类型编号:\n",i); scanf("%d",&p->NUM); printf("请输入第%d种类型名称:\n",i); scanf("%s",&p->NAME); printf("请输入第%d种类型库存:\n",i); scanf("%d",&p->num); pTail->next=p; pTail=p; } p->next=NULL; return L; } ![图片说明](https://img-ask.csdn.net/upload/201805/28/1527489393_274380.png) 欢迎下面就运行不了了

请问建立链表并赋值,再遍历输出,输出的结果带有一串乱码是为什么呢?

建立链表并赋值后遍历输出,输出的结果带有一串乱码是为什么呢? (刚学链表懵懵懂懂求解答,谢谢~) _代码如下——_ #include<stdio.h> #include<stdlib.h> struct node{ int data;//数据域 struct node* next;//指针域 }; int main() { int n,i;//确定链表长度 struct node *head=(struct node*)malloc(sizeof(struct node));//创建头结点 struct node *p=(struct node*)malloc(sizeof(struct node));//申请第一个结点 head->next=p;//连接头结点和首结点 p->next=NULL; printf("please input the length:\n"); scanf("%d",&n); printf("input the number:\n"); for(i=0;i<n;i++) { struct node* s=(struct node*)malloc(sizeof(struct node));//创建并给结点s分配内存 scanf("%d",&s->data);//尾插法 p->next=s; s->next=NULL; p=s; } p=head; while(p!=NULL)//遍历输出 { printf("%-10d",p->next->data); p=p->next; } return 0; } 结果: ![图片说明](https://img-ask.csdn.net/upload/201904/22/1555947188_8168.png)

这个输出不带头结点的单链表的代码哪里错了??

#include "stdafx.h" #include "stdio.h" #include "stdlib.h" typedef int ElemType; typedef struct node { ElemType data; struct node *next; }Node; void CreatList(Node *&L,ElemType a[],int n) { Node *s,*r; int i; L=(Node *)malloc(sizeof(Node)); r=0; for(i=0;i<n;i++) { s=(Node *)malloc(sizeof(Node)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; } void DispList(Node *L) { Node *p=L->next; while(p!=NULL) { printf("%d",p->data); p=p->next; } printf("\n"); } int main(int argc, char* argv[]) { Node *L; int a[10]={1,2,3,4,5,6,7,8,9,0}; CreatList(L,a,10); DispList(L); return 0; }

新手提问,关于链表的问题!!

#include <stdlib.h> struct node { int num; struct node *next; }*head,*p,*pnew; struct node *create(void) { int i,n; //pnew为新生成的节点指针,head为链表的头指针 struct node *head,*pnew; struct node *p;//p尾标尾指针 printf("please input the node numbers:\n"); scanf("%d",&n);//n为链表中的节点个数 if(n>0) { printf("please input %d date:\n",n); head=(struct node*)malloc(sizeof(struct node));//生成第一个节点 p=head; if(head!=NULL) { scanf("%d",&head->num); head->next=NULL; } else { printf("Application for memory failure!\n"); exit(1); } for(i=1;i<n;i++)//生成剩余N-1个节点 { pnew=(struct node*)malloc(sizeof(struct node)); if(pnew!=NULL) { scanf("%d",&pnew->num); p->next=pnew; p=pnew; } else { printf("Application for memory failure!\n"); exit(1); } p->next=NULL;//表尾置null } } else { printf("n<=0\n"); head=NULL; } return head; } 这个程序一运行就显示scanf和printf未定义,求助!!谢谢

C语言链表操作第一个数总是0,帮忙看下谢谢

C语言写单链表,插入数据的时候第一个数不管输入的是多少都是0。大家帮忙看下哪里错了呀?谢谢了。 //结点结构定义 struct node { int data; struct node *next; }; //单链表的基本结构体 typedef struct list { struct node *pHead; int length; }LinkList; /****************功能1:创建一个单向链表****************/ int createList(struct node **pHead){ struct node *pNew; if (pHead == NULL) //参数校验 { return PARAM_ERROR; } //创建表头结点 pNew = (struct node *)malloc(sizeof(struct node));//申请空间 if (pNew==NULL) { return MALLOC_ERROR; } memset(pNew, 0, sizeof(struct node)); pNew->data = 0; pNew->next = NULL;//空表,没有后续结点 *pHead = pNew; return 0; } /**********功能4:插入结点***********/ int Insert(struct node *pHead, int value, int pos) { int icount = 0; //计数器 struct node *p; struct node *pNew = NULL; //struct node *pPre = NULL; //参数校验 if (pHead==NULL) { return PARAM_ERROR; } p = pHead; //寻找第pos-1个结点,令p指向它 while( p!=NULL && icount < pos-1) { //printf("%d ", icount); p=p->next; icount++; } //申请新结点pNew pNew = (struct node *)malloc(sizeof(struct node)); if (pNew==NULL) { return MALLOC_ERROR; } pNew->data =value; pNew->next = p->next ; //在p结点之后插入新结点 p->next = pNew; return 0; } //主函数 int main(void) { int ret; struct node *pHead; //创建链表,并填入数据 ret= createList(&pHead); //printf("%d",ret); //创建成功 //插入数据 ret = Insert(pHead, 3, 0); ret = Insert(pHead, 8, 1); ret = Insert(pHead, 1, 2); ret = Insert(pHead, 7, 3); //printf("%d",ret);//插入成功 //输出 ret = output(pHead); //根据角标查找数据 ret = Get(pHead, 2 , 0); printf("get at 2 is %d\n", ret); //查询表长 ret = ListLength(pHead); printf("list length is %d\n", ret); //删除数据 ret = Delete(pHead, 1 ,0); printf("already del num %d\n",ret); ret = ListLength(pHead); printf("list length is %d\n", ret); ret = output(pHead); //销毁链表 ret = destroyList(pHead); if (ret == 0) { printf("销毁成功!\n"); } else { printf("销毁失败!\n"); ret = ListLength(pHead); printf("list length is %d\n", ret); } return 0; }

链表上直接使用Next指针与加上活动指针p后使用Next指针有什么区别?

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: ``` List Merge( List L1, List L2 ); ``` 其中List结构定义如下: ``` typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ ``` L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。 裁判测试程序样例: ``` #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); /* 细节在此不表 */ void Print( List L ); /* 细节在此不表;空链表将输出NULL */ 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; } /* 你的代码将被嵌在这里 */ ``` 输入样例: ``` 3 1 3 5 5 2 4 6 8 10 ``` 输出样例: ``` 1 2 3 4 5 6 8 10 NULL NULL ``` 这道题为啥一定要设置活动指针遍历,我用的 ``` L1=L1->Next; L2=L2->Next ``` 和直接用活动指针遍历有何不同,求大佬指点。 我的答案是 ```  List Merge(List L1,List L2){             List L,L0;             L=(List)malloc(sizeof(struct Node));             L->Next=NULL;             L0=L;             L1=L1->Next;             L2=L2->Next;             while(L1!=NULL&&L2!=NULL){                     if(L1->Data<L2->Data){                           L->Next=L1;                           L=L->Next;                           L1=L1->Next;                     }                    else{                            L->Next=L2;                            L=L->Next;                            L2=L2->Next;                    }                    if(L1!=NULL){                            L->Next=L1;                    }                    if(L2!=NULL){                            L->Next=L2;                    }            }            return L0; L1->Next=NULL; L2->Next=NULL;    } ``` 请教一下这样做的问题是不是可以正常访问合成的链表L,但是不能得到Print(L1)与Print(L2)时那种NULL的效果,因为L1和L2已经接到新的链表里了,直接置空会影响L0? 下面是官方标准答案 ```   List Merge(List L1,List L2){              List L,L0,p,q;              L=(List)malloc(sizeof(struct Node));              L->Next=NULL;              L0=L;              p=L1;              q=L2;              p=p->Next;              q=q->Next;              while(p!=NULL&&q!=NULL){                      if(p->Data<q->Data){                            L->Next=p;                            L=L->Next;                            p=p->Next;                      }                      else{                              L->Next=q;                              L=L->Next;                              q=q->Next;                      }                      if(p!=NULL){                              L->Next=p;                      }                      if(q!=NULL){                              L->Next=q;                      }              }              L1->Next=NULL;              L2->Next=NULL;              return L0;     } ```

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

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

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

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

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

ArrayList源码分析(入门篇)

ArrayList源码分析 前言: 写这篇博客的主要原因是,在我上一次参加千牵科技Java实习生面试时,有被面试官问到ArrayList为什么查找的速度较快,插入和删除的速度较慢?当时我回答得不好,很大的一部分原因是因为我没有阅读过ArrayList源码,虽然最后收到Offer了,但我拒绝了,打算寒假学得再深入些再广泛些,下学期开学后再去投递其他更好的公司。为了更加深入理解ArrayList,也为

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

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

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

和黑客斗争的 6 天!

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

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

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

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

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

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

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

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

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

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

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

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

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

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

玩转springboot启动banner定义所得

最近接手了一个springboot项目,不是不熟悉这个框架,启动时打印的信息吸引了我。 这不是我熟悉的常用springboot的打印信息啊,我打开自己的项目: 还真是的,不用默认的感觉也挺高大上的。一时兴起,就去研究了一下源代码,还正是有些收获,稍后我会总结一下。正常情况下做为一个老程序员,是不会对这种小儿科感兴趣的,不就是一个控制台打印嘛。哈哈! 于是出于最初的好奇,研究了项目的源代码。看到

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

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

离职半年了,老东家又发 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多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

你打算用Java 8一辈子都不打算升级到Java 14,真香

我们程序员应该抱着尝鲜、猎奇的心态,否则就容易固步自封,技术停滞不前。

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

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

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

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

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

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

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

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

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

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

立即提问
相关内容推荐