线性表之单链表的创建、初始化、遍历、访问、修改、插入、按位删除节点、链表整体删除(C++数据结构)
已经全部测试过,代码没有问题。。。
#include <iostream>
using namespace std;
//创建
struct Node
{
int data;
Node* next;
};
//尾插法
Node *creatList(Node *head, int n)
{
Node* p = new Node;
head->next = p;
for (int i = 2; i <= n; i++)
{
Node* q = new Node;
p->next = q;
p = q;
}
p->next = NULL;
return head;
}
//初始化(一般和创建一起)
void initList(Node* head)
{
Node* p = head->next;
int i = 1;
for (; p != NULL; p = p->next)
{
cout << "请输入第"<< i++ <<"个节点的值" << endl;
cin >> p->data;