练习结构体指针
主要用malloc 和 new两种创建指针方式
#include <iostream>
#include <cstring>
using namespace std;
const int N = 100010;
struct node{
int data;
node* next;
};
int main()
{
node* head = (node*)malloc(sizeof(node));
head->next = NULL;
node* r = head;
for(int i = 1; i < 10; i ++)
{
node* p = new node;
p->next = r->next;
p->data = i;
r->next = p;
r = p;
}
node* begin = head->next;
while (begin)
{
if (begin->data % 2 != 0 && begin->next != NULL)
{
node* s = begin->next;
begin->next = begin->next->next;
free(s);
}
begin = begin->next;
}
begin = head->next;
while (begin)
{
printf("%d ", begin->data);
begin = begin->next;
}
}
单链表删除节点,才踩得到雷。