数据结构（链表的创建和插入）举例实现

张立龙666

已于 2022-10-12 23:29:51 修改

阅读量383

点赞数

文章标签：链表数据结构算法

于 2022-10-12 23:27:27 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_62659979/article/details/127292816

版权

本文介绍了一个简单的单链表实现方法，通过在链表头部依次插入奇数1,3,5,7,9来演示基本的链表操作。该示例使用C++语言，展示了如何创建链表节点、插入新元素及遍历输出链表内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

次代码基于《数据结构》

例子：

在链表头部依次插入1,3,5,7,9，并输出1,3,5,7,9

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
 
//－－－－－ 线性表的单链表存储结构－－－－－
typedef struct LNode{
     int data;
     struct LNode *next;
}LNode, *LinkList; //这里给结构体起个别名
typedef int Status;
Status ListInsert_L(LinkList &L,int i,int e){ //在带头结点的单链线性表L中第i个位置之前插入元素e。 
	LinkList p;
	LinkList s;
	p=L;  //L的地址传送给了p。 
	int j = 0;
	while(p&&j<i-1){   //寻找第i-1个结点。 
		p=p->next;
		j++;
	}
	if(!p||j>i-1) return 0;   //i小于1或者大于表长加1。 
	s=(LinkList)malloc(sizeof(LNode));//生成新结点。 
	s->data=e;                //插入L中。 
	s->next=p->next;
	p->next=s;
	return 1;
}
int main() {
	LinkList A;
    A=(LinkList)malloc(sizeof(LNode));  //A链表初始化申请空间建立新的结点。 
   //A->next=NULL;
    //A->data=0;
    //cout<<A->data;
    for(int i=1;i<=9;i+=2){//插入1,3,5,7,9.并按递增输出。 
	ListInsert_L(A,1,i);
	A=A->next;
	cout<<A->data<<" ";
    }
	return 0;
}