6-8 单链表的查询插入删除

关注

原创 2023-05-23 09:07:18 1.3k 阅读 AI 写同款· GEO 优化 ›

单链表的查询，插入，删除 单链表的查询，插入，删除题目正文总结题目正文线性表的查询，插入，删除，查询分为按下标（逻辑序号）查询，以及按元素值查询代码如下： #include<stdio.h> #include<iostream> #include<malloc.h> using namespace std; typedef struct LNode { int data; struct LNode *next; }LinkNode; void CreateListF(Lin 阅读详情

6-8 单链表的查询插入删除

作者 YJ

单位西南石油大学

编写3个函数，分别实现单链表（带头结点）的查询、插入、删除。

函数接口定义：

int  Get_LinkList(LinkList H, ElemType key)；//H为单链表的头指针，key为待查找的值；
Status ListInsert(LinkList &H,int i,ElemType e)；//H为单链表的头指针，i为插入位置，e为新插入的值；
Status ListDelete(LinkList &H,int i)；//H为单链表的头指针，i为删除位置

裁判测试程序样例

#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 30
#define  TRUE   1
#define  FALSE  0
#define  OK     1
#define  ERROR 0
#define  OVERFLOW  -1
typedef int Status;
typedef   int ElemType;
typedef struct LNode  /* 定义链式存储结构 */
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
int  Get_LinkList(LinkList H, ElemType key) ;//按值查询，找到则返回其位置，未找到则返回0
Status ListInsert(LinkList &H,int i,ElemType e);
Status ListDelete(LinkList &H,int i);
Status Creat_LinkList(LinkList &L)               /* 创建链式表 */
  {
    LinkList head,r,s;
    int k;
    head=(LinkList)malloc(sizeof(LNode));
    head->next=NULL;
    r=head;
    scanf("%d",&k);
    while(k>0)
    {
      s=(LNode *)malloc(sizeof(LNode));
      s->data=k;
      s->next=NULL;
      r->next=s;
      r=s;
      scanf("%d",&k);
    }
    L=head;
    return OK;
  }/* Creat_LinkList */
void Print_LinkList( LinkList H)     /* 输出链式表 */
{
    LNode *p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
   }
   printf("\n");
  }/* Print_LinkList */


int  main()
  {
    ElemType key;
    LinkList L;
    int p,loc;
    Creat_LinkList(L);  //创建单链表
    Print_LinkList(L);   //输出单链表
    scanf("%d",&key);  //读入待查找的值
    p=Get_LinkList(L,key);  //
    printf("key在第%d位\n",p);
    scanf("%d%d",&key,&loc);  //输入要插入的值key以及位置loc
    ListInsert(L,loc,key);
    Print_LinkList(L);
    scanf("%d",&loc);//输入要删除元素的位置
    ListDelete(L,loc);
    Print_LinkList(L);
    return 0;
}

/* 请在这里填写答案 */

输入样例：

1 2 3 4 5 6 0
3
10 2
5

输出样例：

1 2 3 4 5 6 
key在第3位
1 10 2 3 4 5 6 
1 10 2 3 5 6

接口函数实现：

int  Get_LinkList(LinkList H, ElemType key)
{
    LinkList p;
    int n = 0;
    p=(struct LNode*)malloc(sizeof(struct LNode));
    p = H;
    while(p!=NULL)
    {
        if(p->data == key)
            return n;
        n++;
        p = p->next;
    }   
}

Status ListInsert(LinkList &H,int i,ElemType e)
{
    int j;
    LinkList p=H,s;
    if(i<=0)
        return false;
    for(j=1;j<i;j++)
    {
        p = p->next;
    }
    if(p==NULL)
    {
        return false;
    }
    s=(struct LNode*)malloc(sizeof(struct LNode));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return true;
}

Status ListDelete(LinkList &H,int i)
{
    int j;
    LinkList p=H,s;
    if(i<=0)
        return false;
    for(j=1;j<i;j++)
    {
        p = p->next;
    }
    if(p==NULL)
    {
        return false;
    }
    s=(struct LNode*)malloc(sizeof(struct LNode));
    s = p->next;
    p->next=s->next;
    free(s);
    return true;
}