单链表C

蔚落 2022-08-13 00:50 163阅读 0赞

\#define OK 1  
\#define ERROR 0  
\#include<stdio.h>  
\#include<stdlib.h>  
typedef struct LNode\{  
        int data;  
       struct LNode \*next;   
\}LinkList;  
int initLinkList(LinkList &l);  
int insertLinkList(LinkList &l,int x);  
int deleteLinkList(LinkList &l,int x);  
  
  
int main()\{  
    LinkList l;  
    initLinkList(l);  
    insertLinkList(l,1);  
    insertLinkList(l,2);  
    insertLinkList(l,3);  
    deleteLinkList(l,3);  
    LNode\* node = l.next;  
    while(node->next)\{  
         printf("%d\\n",node->next->data);  
         node = node->next;  
    \}  
    scanf("%d");  
    return 0;  
    \}   
int initLinkList(LinkList &l)\{  
    LNode\* head = (LNode\*)malloc(sizeof(LNode));     //带头结点的单链表   
    if(head == NULL)  
    return ERROR;  
    head->next = NULL;  
    l.next = head;        
    return OK;  
\}  
int insertLinkList(LinkList &l,int x)\{  
    LNode \*node = (LNode\*)malloc(sizeof(LNode));  
    if(node == NULL)  
    return ERROR;  
    node->data = x;  
    node->next = NULL;  
    LNode \*p = l.next;   
    while(p->next)\{  
          p = p->next;  
    \}    
    p->next = node;  
    node = NULL;  
    free(node);  
    return OK;  
\}  
int deleteLinkList(LinkList &l,int x)\{  
    if(l.next == NULL)  
    return ERROR;  
    LNode \*p = l.next;  
    while(p->next)\{  
        if(p->next->data == x)\{  
                    p->next = p->next->next;    
                    return OK;           
        \}  
        p =  p->next;             
    \}  
    return ERROR;  
      
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言单链表怎样实现,C语言单链表的实现

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表结构： SList.h \pragma once typedef int Data

待我称王封你为后i/ 2022年10月15日 00:58/ 0 赞/ 178 阅读

相关单链表C

\define OK 1 \define ERROR 0 \include<stdio.h> \include<stdlib.h> typedef struct

蔚落/ 2022年08月13日 00:50/ 0 赞/ 164 阅读

相关单链表（C实现）

ifndef _LIST_H //list.h define _LIST_H typedef struct _

拼搏现实的明天。/ 2022年08月10日 09:53/ 0 赞/ 211 阅读

相关 C语言单链表

学过线性表中的顺序表的都知道，顺序表里的数据在物理内存上是相邻的，所以当我们在顺序表中想要访问下一个元素时可以直接去访问，就像数组一样。但是单链表却不同，单链表的数据存储的

你的名字/ 2022年07月15日 03:23/ 0 赞/ 201 阅读

相关 C语言实现单链表

链表和我们之前实现过的顺序表一样，都是简单的数据结构，链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法，一种为带头节点的单链表，一种为不带头节点的单链表。我们

妖狐艹你老母/ 2022年06月11日 08:00/ 0 赞/ 245 阅读

相关 C语言单链表

不多说，直接上马，一个水果实例： include <stdio.h> include <stdlib.h> include <string.h>

喜欢ヅ旅行/ 2022年06月10日 06:11/ 0 赞/ 213 阅读

相关 C语言单链表

链表是一种常见的数据结构，它是动态地进行存储分配的一种结构。每一个存储单元称为一个节点，都由两部分组成，一个是存储数据的数据域，另一个是存储下一个节点地址的指针域。 ![So

迷南。/ 2022年06月08日 00:57/ 0 赞/ 207 阅读

相关数据结构单链表 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

亦凉/ 2022年04月22日 09:34/ 0 赞/ 243 阅读

相关单链表（C++）

1 include<iostream> 2 using namespace std; 3 template<class T> 4 s

痛定思痛。/ 2021年11月24日 02:02/ 0 赞/ 309 阅读

相关单链表c/c++ 数据结构

include<stdio.h> include<stdlib.h> / struct node{}; node /

阳光穿透心脏的1/2处/ 2021年09月23日 01:40/ 0 赞/ 357 阅读