深入理解 C++ 指针(十)---指针与链表问题
来源:互联网 发布:股权拆分盘系统源码 编辑:程序博客网 时间:2024/05/17 00:05
list1.c
struct listNode
{ int data;
struct listNode *nextPtr;
};
typedef struct listNode LISTNODE;
typedef LISTNODE * LISTNODEPTR;
void list(LISTNODEPTR *, int);
void printlist(LISTNODEPTR);
main()
{
LISTNODEPTR newPtr=NULL;
int i,a;
for(i=0;i<3;i++)
{
printf("please enter a number\n");
scanf("%d,",&a);
list(&newPtr,a);
// 此处给的是newPtr的地址, 注意!
}
printlist(newPtr);
free(newPtr);
// 链表的释放不能这样写,这样,只释放了newPtr指向的一个节点。
// 可以先找到链表的尾,然后反向释放;或者,利用 printlist的顺序释放,
// 改函数printlist,或在此函数里释放。
return 0;
}
void list(LISTNODEPTR *sPtr, int a)
{
LISTNODEPTR newPtr,currentPtr;
newPtr=malloc(sizeof(LISTNODEPTR));
// 此处错, LISTNODEPTR 是指针类型,不是结构类型,
// malloc返回void指针,应该强制转换类型,此处会告警不报错,但应有良好的编程风格与习惯。
if(newPtr!=NULL){
newPtr->data=a;
newPtr->nextPtr=NULL;
currentPtr=*sPtr;
}
if(currentPtr==NULL){
// 此处条件不确切,因为currentPtr没有初始化,
// 如newPtr一旦为NULL,此句及以下就有问题。
newPtr->nextPtr=*sPtr;
*sPtr=newPtr;}
// 在第一个数来的时候,main里的newPtr通过sPtr被修改指向此节点。
// 在第二个数来的时候,main里的newPtr通过sPtr被修改指向此节点。
// 在第三个数来的时候,main里的newPtr通过sPtr被修改指向此节点。
// 最后,main里的newPtr指向第三个数。
}
void printlist(LISTNODEPTR currentPtr)
{
if(currentPtr==NULL)
printf("The list is empty\n");
else{
printf("This list is :\n");
while(currentPtr!=NULL){
printf("%d-->",currentPtr->data);
// main里的newPtr指向第三个数。你先打印了最后一个数。
// currentPtr=currentPtr->nextPtr->data;
// 此句非法, 类型不同, 有可能让你只循环一次,如data为0。
}
printf("NULL\n\n");
}
}
// 对类似程序能运行,但结果似是而非的情况,应该多利用跟踪调试,看变量的变化。
改正后的正确程序
struct listNode{
int data;
struct listNode *nextPtr;
};
typedef struct listNode LISTNODE;
typedef LISTNODE * LISTNODEPTR;
LISTNODEPTR list(LISTNODEPTR , int); // 此处不同
void printlist(LISTNODEPTR);
void freelist(LISTNODEPTR); // 增加
main()
{
LISTNODEPTR newPtr=NULL;
int i,a;
for(i=0;i<3;i++){
printf("please enter a number\n");
scanf("%d,",&a);
newPtr = list(newPtr,a); // 此处注意
}
printlist(newPtr);
freelist(newPtr); // 此处
return 0;
}
LISTNODEPTR list(LISTNODEPTR sPtr, int a)
{
if ( sPtr != NULL )
sPtr->nextPtr = list( sPtr->nextPtr, a ); // 递归,向后面的节点上加数据。
else
{
sPtr =(LISTNODEPTR) malloc(sizeof(LISTNODE)); // 注意,是节点的尺寸,类型转换
sPtr->nextPtr = NULL;
sPtr->data = a;
}
return sPtr;
}
void freelist(LISTNODEPTR sPtr )
{
if ( sPtr != NULL )
{
freelist( sPtr->nextPtr ); // 递归, 先释放后面的节点
free( sPtr ); // 再释放本节点
}
else //
return ; // 此两行可不要
}
void printlist(LISTNODEPTR currentPtr)
{
if(currentPtr==NULL)
printf("The list is empty\n");
else
{
printf("This list is :\n");
while(currentPtr!=NULL)
{
printf("%d-->",currentPtr->data);
currentPtr=currentPtr->nextPtr; // 这里不一样
}
printf("NULL\n\n");
}
}
- 深入理解 C++ 指针(十)---指针与链表问题
- 深入理解C与指针
- 深入理解C指针
- 《深入理解C指针》
- 深入理解C指针
- 深入理解C指针与数组-总结
- 深入理解C语言指针
- 深入理解C/C++指针
- 深入理解C/C++指针
- 深入理解C语言指针
- 深入理解C语言指针
- 深入理解C语言指针
- 深入理解C语言指针
- C语言指针深入理解
- 深入理解C和指针
- 深入理解C语言指针
- 深入理解 指针函数与函数指针
- 深入理解指针函数与函数指针
- WINDOWS自启动程序的10大隐身之所
- windows下安装oracle 10g 出现检查网络配置需求未通过问题的解决
- Redmine简单指南
- Sql Server2005 查看数据库表状态和查看索引碎片状态
- memcache一致性 hash 算法(consistent hashing)
- 深入理解 C++ 指针(十)---指针与链表问题
- Oracle中的Union、Union All、Intersect、Minus
- 给儿子制定的学习、活动计划(2011.9.14 - 2012.11.01)
- Excel单元格下拉框设置
- java底层学习
- Linux下安装MongoDB
- HTCDesire HD(g10)完整刷机教程
- Sql Server2005 修复数据库页某段内容损坏
- web开发-浏览器兼容策略-jquery框架