对于单链表这种结构来说,如何理解指针还有插入删除等操作的实质是非常重要的,我今天晚上继续完成昨天的单链表留下的任务,现在对于指针的指示的原理还不是那么的清晰,这个确实比较难!不过既然已经实现了功能,就先这样吧! #include<iostream>
using namespace std;
typedef struct LNode
{
int data;//data中存放结点数据域(默认是int型)
struct LNode *next;//指向后继结点的指针
}LNode;//定义单链表结点类型
void InitList(LNode *L)//初始化单链表
{
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
}
void PrintList(LNode *L)//打印输出单链表,因为不用改变链表
//所以就不需要引用值类型
{
LNode *p;
p = L->next;//结构体指针指向L,这个时候是指向的是头结点
cout<<"The elements of the list is :"<<endl;
while(p->next!=NULL){
cout<<p->data<<" ";
p = p->next;