typedef struct LNode{ Elemtype data;//数据域 LNode *next;//指针域 }LNode,*LinkList;void LinkList_head_Insert(LinkList &L);int main() { LinkList L;//L是链表头指针,是结构体指针 LinkList_head_Insert(L);
时间: 2024-04-09 07:30:15 浏览: 107
这段代码的功能是定义了一个链表节点的结构体,并使用typedef定义了LNode为该结构体类型的别名,LinkList为指向LNode类型的指针。
接下来,声明了一个名为LinkList_head_Insert的函数,参数为LinkList类型的引用L。这个函数的作用是在链表头部插入一个节点。
在主函数main中,声明了一个名为L的变量,它是链表头指针,即LinkList类型的结构体指针。然后调用LinkList_head_Insert函数,将L作为参数传递给该函数,实现在链表头部插入节点的操作。
需要注意的是,在调用函数时,参数L是通过引用传递的,这样可以在函数内部修改L的值。
相关问题
typedef struct LNode{ Elemtype data;//数据域 LNode *next;//指针域 }LNode,*LinkList; void LinkList_head_Insert(Lnode &L); int main() { LinkList L;//L是链表头指针,是结构体指针 LinkList_head_Insert(L);
这段代码定义了一个链表节点的结构体,并使用typedef关键字给该结构体起了两个别名:LNode和LinkList。
LNode结构体包含了一个数据域(Elemtype data)和一个指针域(LNode *next),用来存储节点的数据和指向下一个节点的指针。
接下来定义了一个名为LinkList_head_Insert的函数,参数为LNode类型的引用L。这个函数的作用是在链表头部插入一个节点。
在主函数main中,声明了一个名为L的变量,它是链表头指针,即LinkList类型的结构体指针。然后调用LinkList_head_Insert函数,将L作为参数传递给该函数,实现在链表头部插入节点的操作。
需要注意的是,在调用函数时,参数L是通过引用传递的,这样可以在函数内部修改L的值。
翻译代码 typedef struct item { //double coef; int expn; }ElemType; typedef struct Lnode//将struct Lnode命名为LNode { ElemType data; //数据域 struct Lnode *next; //指针域 是Lnode! }LNode,*LinkList;//LNode类型的指针LinkList //单链表的建立(前插法) void InsertList(LNode *it,int val)//前插法//int index { LNode *tmp; tmp=(LNode *)malloc(sizeof (LNode)); tmp->data.expn=val; tmp->next=it->next; it->next=tmp; }
这段代码定义了一个结构体ElemType,其中包含一个整型expn;又定义了一个结构体LNode,其中包含一个ElemType类型的数据域和一个指向LNode类型的指针域next;并且将LNode类型的指针命名为LinkList。
此外,还定义了一个函数InsertList,使用前插法在单链表中插入一个元素,参数为一个LNode类型的指针和一个整型值。函数内部创建一个新的LNode类型的指针tmp,将其数据域的expn赋值为val,将其指针域指向it指针的下一个节点,再将it指针的指针域指向tmp,完成插入操作。
阅读全文