加粗样式
链表的结构
链表的节点包括两部分:
struct ListNode
{
int val;
ListNode *next;
};
第一部分:链表节点的数据;
第二部分:存储链表下个节点的地址
头插法–无头结点
ListNode* creatListNode1()
{
ListNode * temp = new ListNode;
temp = NULL;//尾节点
for (int i = 0; i<10; i++)
{
ListNode * p = new ListNode;
p->val = i;
p->next = temp;
temp = p;
}
ListNode *head = temp;
return head;
}
};
尾插法–无头结点
ListNode* creatListNode()
{
ListNode * temp = new ListNode;
ListNode *head = temp;
for (int i = 0; i<10; i++)
{
ListNode * p = new ListNode;
p->val = i;
p->next = NULL;
temp->next = p;
temp = p;
}
return head->next;//头结点去掉
}
打印–无头结点
void printListnode(ListNode *d)
{
while (d!= NULL)
{
std::cout << d->val << std::endl;
d = d->next;
}
}