单链表初始化函数和头插函数的参数问题!
本帖最后由 Pathfinder 于 2015-3-24 20:58 编辑折腾了一下午,实在筋疲力竭了,百度了n遍未能找到满意的答案,求大牛指点一二!我的问题是:
1.应该怎么去理解这2函数相同的那个参数:Node **pNode?不应该是Node *pNode吗?
定义的结构体如下:
typedef struct Node{ /* 定义单链表结点类型 */
elemType element;
Node *next;
}Node;
初始化函数:
void initList(Node **pNode)
{
*pNode = NULL;
printf("initList函数执行，初始化成功\n");
}头插函数:
int insertHeadList(Node **pNode,elemType insertElem)
{
Node *pInsert;
pInsert = (Node *)malloc(sizeof(Node));
memset(pInsert,0,sizeof(Node));
pInsert->element = insertElem;
pInsert->next = *pNode;
*pNode = pInsert;
printf("insertHeadList函数执行，向表头插入元素成功\n");
return 1;
}
2.还有的实现代码是用下面的形式,就更不懂了:
LinkList 应该是等价于 struct LNode * , 对吧?
那么,LinkList &L 又是什么意思?等价于 struct LNode * &?这是C++的引用啊!C也有引用了吗?
此外,还有加 * 的,例如:
void InitList(LinkList *head)这里的 LinkList * 又应该怎么去理解呢?难道等价于 struct LNode **?
为什么要多加一个 * 呢?
定义的结构体:
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;创建链表的函数:
int CreateList_L(LinkList &L, int n)
{
LinkList p;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
for (int i = n; i > 0; --i)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d", &p->data);
p->next = L->next;
L->next = p;
}
return OK;
}
另:怎么在帖子里插入代码?怎么感觉我的那么难看呢?
页:
[1]