# C/C++：数据结构（单链表）

2020年应届高校毕业生数量达874万人,同比增长40万人,创历史新高。其中很多将会进入到软件行业中。

## 我太难了~

#pragma once
#include <stdlib.h>
#include <iostream>
using namespace std;

typedef struct Node {
int data;
Node *next;
}ListNode;

//创建链表
ListNode *createList(int n);
//打印链表
//链表插入，在第K位后面插入
ListNode * insert(ListNode *head, int k, int data);
//链表逆序



#include "linkList.h"

//创建链表
ListNode *createList(int n) {
ListNode *curr = NULL;
for (int i = 0; i < n; i++) {
//创建一个节点
ListNode *p = new ListNode();
p->data = i;
//设置头节点
if (curr == NULL) {
curr = p;
}
//指针指向下一节点
else {
curr->next = p;
curr = curr->next;
}
}
//最后指向NULL
curr->next = NULL;
//返回头节点的指针
}

//链表遍历
return;
}
while (curr) {
cout << curr->data << endl;
curr = curr->next;
}
}

//链表插入，在第K位后面插入
ListNode * insert(ListNode *head, int k, int data) {
return NULL;
}
ListNode *next = NULL;
int pos = 1;
while (curr) {
if (pos == k) {
ListNode *newNode = new ListNode();
newNode->data = data;
next = curr->next;
curr->next = newNode;
newNode->next = next;
}
pos++;
curr = curr->next;
}
}

//链表逆序
return NULL;
}
ListNode *pre = NULL;
ListNode *next = NULL;

while (curr) {
next = curr->next;
curr->next = pre;
pre = curr;
curr = next;
}
return pre;
}

int main(int argc, char *argv[]) {
ListNode * p = createList(10);
printList(p);

ListNode * r = resverse(p);
printList(r);

ListNode * i = insert(r, 3, 11);
printList(i);

getchar();
return 0;
}



©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客