题目正文
线性表的查询,插入,删除,查询分为按下标(逻辑序号)查询,以及按元素值查询
代码如下:
#include<stdio.h>
#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LinkNode;
void CreateListF(LinkNode *&L,int a[],int n)//创建单链表头插法
{
int sum=0;
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode));
L->next=NULL;//创建头结点,其next域置为空
for(int i=0;i<n;i++)//循环建立数据结点s
{
s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=a[i];//创建数据结点s
s->next=L->next;//将结点插入原首结点之前
L->next=s;
}
}
void CreateListR(LinkNode *&L,int a[],int n)//尾插法
{
LinkNode *s,*r;
L=(LinkNode *)malloc(sizeof(LinkNode));
r=L;
for(int i=0;i<n;i++)
{