# 数据结构（9）单链表基本操作（头插法建立单链表、尾插法建立单链表、查找结点值（按序号和值）、插入、删除、求表长）

1、采用头插法建立单链表

2、尾插法建立单链表

3、按序号查找结点值

4、按值查找表结点

5、插入结点操作

6、删除操作

7、求表长

typedef struct LNode

{
ElemType data;

struct LNode *next;



# 1、采用头插法建立单链表

图9-1  头插法建立单链表

#include <iostream>

using namespace std;

typedef struct LNode
{
int data;
struct LNode *next;

{
int data;
cout << "请输入元素值：" ;
cin >> data;
while(data != 10086)
{
LNode *node = new LNode();
node->data = data;
node->next = L->next;
L->next = node;
node = NULL;
cout << "请输入元素值(10086表示结束)：";
cin >> data;
}
return L;
}

int main()
{
return 0;
}

# 2、尾插法建立单链表

#include <iostream>

using namespace std;

typedef struct LNode
{
int data;
struct LNode *next;

{
L = new LNode;
L->next = NULL;

int data;
cout << "请输入元素值：";
cin >> data;
while (data != 10086)
{
LNode *node = new LNode();
node->data = data;
pTail->next = node;
pTail = pTail->next;
node = NULL;
cout << "请输入元素值(10086表示结束)：";
cin >> data;
}
return L;
}

int main()
{
List_TailInsert(L);
return 0;
}

# 3、按序号查找结点值

#include <iostream>

using namespace std;

typedef struct LNode
{
int data;
struct LNode *next;

{
L = new LNode;
L->next = NULL;

int data;
cout << "请输入元素值：";
cin >> data;
while (data != 10086)
{
LNode *node = new LNode();
node->data = data;
pTail->next = node;
pTail = pTail->next;
node = NULL;
cout << "请输入元素值(10086表示结束)：";
cin >> data;
}
return L;
}

{
L = L->next;
int j = 0;
while (L)
{
j++;
if (j == i)
return L;
L = L->next;
}
return NULL;
}

int main()
{
List_TailInsert(L);
return 0;
}

# 4、按值查找表结点

LNode *LocateElem(LinkList L, ElemType e)
{
L = L->next;
while (L && L->data != e)
L = L->next;
return L;
}

# 5、插入结点操作

s->next = p->next;

p->next = s;

# 6、删除操作

q = p->next;

p ->next = q->next;

free(q);

# 7、求表长

01-19 198

09-12 2万+

11-21 5万+

03-17 2万+

12-19 3932

09-26 6万+

09-16 853

01-22 1439

12-09 18万+

06-05 2843

04-12 4245

11-07 78

04-30 663

07-18 2693

04-01 421

11-25 7192

03-19 802

03-19 80万+

04-14 56万+

02-19 16万+

02-27 7万+

02-28 4万+

03-01 12万+

03-01 11万+

03-03 6202

03-04 12万+

03-05 9757

03-05 5万+

03-08 6万+

03-08 1万+

04-25 6万+

03-10 12万+

03-10 17万+

03-10 6381

03-12 10万+

03-13 10万+

03-16 1万+

03-19 7万+

03-20 5079

03-23 1万+

03-24 3万+

03-25 2万+

03-25 8万+

03-27 1万+

03-29 20万+

03-29 9万+

03-30 14万+

05-21 2934

03-31 1万+

05-25 5228

03-23 1万+

04-02 3万+

05-06 2万+

04-05 1万+

04-06 6万+

04-09 1万+

04-09 7万+

04-09 4722

04-10 4271

04-11 2万+

04-15 5万+

04-18 1万+

04-18 3798

04-18 4万+

04-20 3万+

04-24 2万+

04-26 3679

04-24 4149

04-30 7537

05-16 4万+

05-08 3万+

05-10 1923

05-11 3万+

05-13 6766

05-19 5692

05-13 9770

05-14 3676

05-14 6148

#### 微服务为什么一定要用docker？阿里架构师带你彻底了解docker

©️2019 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试