链表(广义表)
总结一些经典技巧和错误:
1.link*head=(link*)malloc(sizeof(link))是对的,link *head=NULL是错的。接下来要用的话,null->next是没法访问的。(看着挺简单是吧,找了二十分钟)
2.错误的输入方式:
scanf("%d",node->val);
正确的输入方式:
scanf("%d",&node->val);
原因:node是一个指针,node->val不是指针,而是一个变量。
3.创建一个指向一片空间的指针:
listnode*node=(listnode*)malloc(sizeof(listnode));
4.删除链表时:注意一下操作的先后顺序,别把人家删除了才想起来还要用一下人家。