一个简单的数据结构
有时候觉得很痛苦的,在数据结构上没有一个有共同语言,今天上课,老师讲了一个简单的不能简单的算法,没有多的考虑就写下了下面的算法,题目是这样的,有一个以HS为栈顶指针的链表,插入一个S指向的存储空间,写出执行的表达式。(图形复制不过来,可以到我的空间看一下http://new.qzone.我写的表达式是:*S=*(HS++);
本人觉得是对的,如果有朋友学了数据结构给看看是不是错了。
我不想用平时用的传统的表达式写,上课就写了这个表达式。
我的解释:
显然:*S=*HS;(把HS的指针域放到S的指针域中,就是把链表连接好)
HS=HS+1;(把栈顶指针移位,指向新的栈顶)
错了吗?