单链表中的许多问题

以下都是对单链表一些简单的应用和对一些简单问题的解决方案。

代码如下：

#define _CRT_SECURE_NO_WARNINGS  //vs2013中需要加的一个宏！

#include<iostream>

#include<string.h>

#include<assert.h>

typedef int DateType;

typedef struct SListNode

{

DateType data;

struct SListNode *next;

}SListNode;

1. 打印节点，代码如下：

void PrintfSlist(SListNode *&pHead)       //打印节点

1. {
2. SListNode *newHead = pHead;
3. if (newHead == NULL)
4. {
5. return;
6. }
7. while (newHead)
8. {
9. printf("%d ", newHead->data);
10. newHead = newHead->next;
11. }
12. }

2.创建节点，代码如下：

SListNode* _BuyNode(DateType x)     //创建节点

{

SListNode*pHead = (SListNode*)malloc(sizeof(SListNode));

pHead->data = x;

pHead->next = NULL;

return pHead;

}