typedef struct Node{
int data; //数据域
struct Node * pNext; //指针域
}NODE,*PNODE;
PNODE creatList(void){
int len;
int val;
//创建头结点
PNODE pHead=(PNODE)malloc(sizeof(NODE));
if(NULL==pHead){
printf("链表头结点创建失败,系统退出.\n");
exit(-1);
}
PNODE pTail=pHead;
pTail->pNext=NULL;
printf("请输入链表元素个数:len=");
scanf("%d",&len);
//创建结点
for(int i=0;iprintf("请输入第%d个节点的值:",i+1);
scanf("%d",&val);
PNODE pNew=(PNODE)malloc(sizeof(NODE));
if(NULL==pNew){
printf("链表结点创建失败,系统退出.\n");
exit(-1);
}
pNew->data=val;
pTail->pNext=pNew;
pNew->pNext=NULL;
pTail=pNew;
}
printf("%d\n",pHead->pNext->data);
return pHead;
}
PNODE pTail=pHead;
这不是先把尾节点指向了头节点吗,那么当尾节点的next指向了下一个节点,不就等于头节点的next指向下一个节点了吗
-=-=-==
指针这东西确实比较抽象
我试着用一种形象的比喻,你看看能不能理解
比如你要在一个黑漆漆的屋子里收拾散落的乐高,你的两只手就是两个节点
你左手先抓住一个乐高,把它当做头,同时也是尾,然后右手去寻找一个新的乐高,把它连接到头的后面,
然后左手移动一个位置,抓住尾,右手继续去找,找到就连在上面,这样你左手不断的变换位置,永远处于尾节点,而右手就代表新节点
这样当你两只手都没有指向头的时候,头后面依然还是跟着东西的,不会因为手走了头就没了
还有pHead为什么会有值
PNODE pHead=(PNODE)malloc(sizeof(NODE)); 这里给pHead分配了空间
PNODE pTail=pHead; 这里将pTail和pHead设置为相同的指针,那么后面第一次执行pTail->pNext = pNew时,就相当于pHead->pNext = pNew了。
因为两个指针指向的是同一块内存空间,用pTail修改这个空间的数据,pHead同样可以访问到
pHead 是头结点,pHead->pNext 是指向首结点的尾指针,pHead->pNext->data就是首结点的值,不是头结点的值。
循环插入那里,首先把握 pHead 是保持固定不变的结点,同时刚开始时,让 pTail 指针指向 pHead, pTail->next 等同于 pHead->next。循环里申请一个新结点 pNew时, 先 pTail->next = pNew, 让 pTail的尾指针 next 指向 pNew, 然后 再将 pTail 指针指向新结点 pNew 头部, 以此类推。一个结点把它理解为一节车厢,有头有尾,把一节节车厢头尾依次相连。