线性表初始化int InitList(LinkList *L)和int InitList(LinkList L)问题

本文深入解析了C语言中函数参数传递机制,重点解释了使用指针和变量本身的区别,通过实例展示了如何正确初始化线性表,避免了常见的误解,帮助初学者正确理解C语言底层细节。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在数据结构线性表一章,老师讲到,如果要改变变量的值就用指针,不改变就用变量本身,但是在代码中,定义线性表的数据结构如下

def.h

typedef struct Node{
    int data;
    struct Node * next;
}Node;

typedef struct Node* LinkList;

初始化线性表的函数如下:

int InitList(LinkList *L){
    *L = (LinkList)malloc(sizeof(Node));
    if(!(*L)){
        return 0;
    }
    (*L)->next = NULL;
    return 1;
}


我在想若有LinkList L,那么L本身就已经是指针了,这里为何还要定义指针的指针,何必多此一举呢,我先把初始化代码改成如下:

int InitList(LinkList  L){
    L = (LinkList)malloc(sizeof(Node));
    if(!L){
        return 0;
    }
    L->next = NULL;
    return 1;
}

虽然能通过编译,但是执行的时候却是一串乱码,反复思考,得出原因如下,给初学者一些帮助

c语言的函数参数是值调用,一定要记着!!!

例如我在main函数中有如下代码


int main()
{
    LinkList T;
    int i;
    i=InitList(T);
    printf("初始化L后:%d\n",i);

正常的话应该能打印出i的值是1,因为InitList  返回1了

主函数定义了T,它是个指针,假设它的值为1000(为某一地址)

如果用第二种初始化方法这是调用InitList函数,传入T的值,此时L = 1000,接下来,跟T没有半毛钱关系了,这时候给L又指向了一个节点,L->next == NULL,返回1,但是在看看此时的T呢,还是刚刚在主函数里定义的一个指针而已,还是随机分配的那个(1000)的地址,并没有真正的指向一个节点


在看看第一种初始化方法方法,传入指针的指针

主函数定义了T,它是个指针,假设它的值为1000(为某一地址),而T的地址,假设为500

此时调用初始化函数,值传递,L=500,  *L = 1000,此时申请了节点,假设该节点地址为2000, 其地址赋给 *L,然后返回 1

回到主函数,在看一下 T 的地址依然为500,但是 *T呢,不错,已经是2000了,也就是说此时的指针T真正的指向了一个节点了



//阅读下面的程序,填写线性表的单链表存储结构。//把程序补充完整,并运行。 #include<string.h> #include<ctype.h> #include<malloc.h> #include<limits.h> #include<stdio.h> #include<stdlib.h> #include<io.h> #include<math.h> #include<process.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; typedef int Boolean; typedef int ElemType; /* 线性表的单链表存储结构 */ struct LNode { //填写语句 }; typedef struct LNode *LinkList; Status InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(struct LNode)); if(!*L) exit(OVERFLOW); (*L)->next=NULL; return OK; } Status DestroyList(LinkList *L) { LinkList q; while(*L) { q=(*L)->next; free(*L); *L=q; } return OK; } Status ClearList(LinkList L) { LinkList p,q; p=L->next; while(p) { q=p->next; free(p); p=q; } L->next=NULL; return OK; } Status ListEmpty(LinkList L) { if(L->next) return FALSE; else return TRUE; } int ListLength(LinkList L) { int i=0; LinkList p=L->next; while(p) { i++; p=p->next; } return i; } Status GetElem(LinkList L,int i,ElemType *e) { int j=1; LinkList p=L->next; while(p&&j<i) { //填写两条语句 } if(!p||j>i) return ERROR; *e=p->data; return OK; }int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType)) { int i=0; LinkList p=L->next; while(p) { i++; if(compare(p->data,e)) return i; p=p->next; } return 0; } Status ListInsert(LinkList L,int i,ElemType e) { int j=0; LinkList p=L,s; while(p&&j<i-1) { p=p->next; j++; } if(!p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(struct LNode)); s->data=e; //填写两条语句 return OK; } Status ListDelete(LinkList L,int i,ElemType *e) { int j=0; LinkList p=L,q; while(p->next&&j<i-1) { p=p->next; j++; } if(!p->next||j>i-1) return ERROR; //填写两条语句 *e=q->data; free(q); return OK; } Status ListTraverse(LinkList L,void(*vi)(ElemType)) /* vi的形参类型为ElemType,与bo2-1.c中相应函数的形参类型ElemType&不同 */ { /* 初始条件:线性表L已存在 */ /* 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 */LinkList p=L->next; while(p) { vi(p->data); p=p->next; } printf("\n"); return OK; } void CreateList(LinkList *L,int n) { /* 逆位序(插在表头)输入n个元素的值,建立带表头结构的单链线性表L */ int i; LinkList p; *L=(LinkList)malloc(sizeof(struct LNode)); (*L)->next=NULL; printf("请输入%d个数据\n",n); for(i=n;i>0;--i) { p=(LinkList)malloc(sizeof(struct LNode)); scanf("%d",&p->data); //填写两条语句 } } void CreateList2(LinkList *L,int n) { /* 正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表 */int i; LinkList p,q; *L=(LinkList)malloc(sizeof(struct LNode)); (*L)->next=NULL; q=*L; printf("请输入%d个数据\n",n); for(i=1;i<=n;i++) { p=(LinkList)malloc(sizeof(struct LNode)); scanf("%d",&p->data); q->next=p; q=q->next; } p->next=NULL; } void MergeList(LinkList La,LinkList *Lb,LinkList *Lc)/* 算法2.12 */ { LinkList pa=La->next,pb=(*Lb)->next,pc; *Lc=pc=La; while(pa&&pb){ if(pa->data<=pb->data) { //此处填入三条语句 } else { //此处填入三条语句 } } //此处填入一条语句 free(*Lb); Lb=NULL; } void visit(ElemType c) /* ListTraverse()调用的函数(类型要一致) */ { printf("%d ",c); } main() { int n=5; LinkList La,Lb,Lc; printf("按非递减顺序, "); CreateList2(&La,n); printf("La="); ListTraverse(La,visit); printf("按非递增顺序, "); CreateList(&Lb,n); printf("Lb="); ListTraverse(Lb,visit); MergeList(La,&Lb,&Lc); printf("Lc="); ListTraverse(Lc,visit); getch();}
03-21
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值