zoukankan      html  css  js  c++  java
  • 单链表操作

    #include<stdio.h>
    #include<malloc.h>

    typedef struct Node
    {
    int data;
    struct Node *next;
    }LinkList;

    //就地反转
    int LinkListRerverse(LinkList *head){
    LinkList *q,*p;
    p = head->next;
    head->next = NULL;
    while(p != NULL){
    q = p->next;
    p->next = head->next;
    head->next = p;
    p = q;
    }
    return 0;
    }
    //输出数据
    int LinkListPrintf(LinkList *head){
    LinkList *p;
    p = head;
    while(p->next){
    p = p->next;
    printf("%d ",p->data);
    }
    printf(" ");
    return 0;
    }
    //创建链表
    int LinkListCreate(LinkList *head){
    LinkList *p,*newNode;
    head->next = NULL;
    p = head;
    int i;
    for(i = 0;i < 11;i++){
    //创建节点
    newNode = (LinkList*)malloc(sizeof(LinkList));
    newNode->data = i;
    newNode->next = p->next;
    p->next = newNode;
    p = newNode;
    }
    return 0;
    }
    //插入节点
    int ListInsert(LinkList *L,int i,int e)
    {
    LinkList *p, *s;
    int j=0;
    p=L;
    if(i<1&&i>L->data)
    return (-1);
    while(--i) p=p->next;
    s=(LinkList*)malloc(sizeof(LinkList));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return 0;
    }

    //删除节点
    int ListDelete(LinkList *L,int i)
    {
    LinkList *p, *q;
    p=L;
    if(i<1&&i>L->data)
    return (-1);
    while(--i) p=p->next;
    q=p->next;
    p->next=q->next;
    free(q);
    return 0;
    }

    int main()
    {

    LinkList *head;
    head = (LinkList*)malloc(sizeof(LinkList));
    //创建链表(n个节点)
    LinkListCreate(head);
    ListInsert(head, 4, 4);
    //输出已建链表
    LinkListPrintf(head);

    ListDelete(head, 4);
    LinkListPrintf(head);
    LinkListRerverse(head);

    ListInsert(head, 4, 4);
    LinkListPrintf(head);

    return 0;
    }

  • 相关阅读:
    随笔javascript/html5裁剪初试
    javascript开发随笔1,preventDefault的必要
    uploadify/swfupload HTTP_ERROR 406、302
    Python中__init__方法注意点
    ehcache.xsd No grammar constraints (DTD or XML Schema).
    Eclipse Organize Import 批量导包
    eclipse thymeleaf 插件安装
    windows 下 查看某个端口是否已经使用
    找符号网
    杀毒软件
  • 原文地址:https://www.cnblogs.com/heyp/p/3767498.html
Copyright © 2011-2022 走看看