链表------创建删除增加遍历

原创 2016年08月28日 16:16:23

LINKED LIST

创建链表

#include <stdio.h>
#include<stdlib.h>
#include<time.h>

struct ListNode
{
    int data;
    ListNode *next;
};

void CreateListHead(ListNode **head, int n)
{
    ListNode *p;
    ListNode *q;

    srand(time(0)); //初始化随机种子
    *head = (ListNode *)malloc(sizeof(ListNode));
    q = *head;
    for(int i = 0; i < n; i++){
        p = (ListNode *)malloc(sizeof(ListNode));
        p->data = rand()%100+1;
        q->next = p;
        q = p;
    }
    p->next = NULL;
}

遍历整个表

void PrintfList(ListNode **head)
{
    ListNode *p;
    p = *head;
    while(p = p->next){
        printf("%d  ",p->data);
    }
}

删除整个表

bool ClearList(ListNode **head)
{
    ListNode *p;
    ListNode *q;

    p = (*head)->next;
    while(p){
        q = p->next;
        free(p);
        p = q;
    }
    (*head)->next = NULL;
    return 1;
}

插入一个结点

void ListInsert(ListNode **head, int i, int a)
{
    int j = 1;

    ListNode *p;
    ListNode *q;
    p = (*head);

    while(p && (j < i)){
        j++;
        p = p->next;
    }

    q = (ListNode *)malloc(sizeof(ListNode));
    q->data = a;
    q->next = p->next;
    p->next = q;

}

删除一个结点

void ListDelete(ListNode **head, int i)
{
    int j = 1;

    ListNode *p;
    ListNode *q;
    p = (*head);

    while(p && (j < i)){
        j++;
        p = p->next;
    }
    q = p->next;
    p->next = q->next;
    free(q);
}
int main()
{
    int n = 9;
    int i = 4;
    int a = 99;
    ListNode *listNode;

    CreateList(&listNode ,n);
    PrintfList(&listNode);
    ListInsert(&listNode, i, a);
    printf("\n");
    PrintfList(&listNode);
    ListDelete(&listNode,i);
    printf("\n");
    PrintfList(&listNode);
    //if(ClearList(&listNode))
    //  printf("\n OK! \n");
    return 0;
}

循环列表就是把单链表结尾指向空指针改为指向头结点。
双向链表在单链表的没个节点中,在设置一个指向其前驱结点的指针域

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

单链表的创建、遍历及删除

  • 2011年10月31日 13:48
  • 6KB
  • 下载

单链表----定义、增加节点、删除节点、遍历输出(java)

单链表的结构比较简单,图示如下: 单链表有很多个节点构成。每个节点由指针域和数值域构成,指针指向下一个节点的数值域。最后一个节点的指针指向的是NULL。java实现单链表的一些基本的操作:packa...

单链表的插入删除 遍历等操作

  • 2011年12月05日 13:33
  • 2KB
  • 下载

用结构体实现链表的创建、遍历、结点插入、结点删除

#include using namespace std; struct node //结点结构 { int data ; node * next; }; ...

C++单链表的操作(创建,删除,打印,遍历,插入)

其实C++中单链表中对数据的操作很好理解的,只要熟悉这个过程

(C语言)链表的创建、遍历、插入和删除

(C语言)链表的创建、遍历、插入和删除C语言链表的创建遍历插入和删除 链表结构定义 基本功能实现 边界条件判断和错误情况处理 总结链表结构定义struct Node { int value; ...

单向链表的创建、遍历、求长、判存、判空、插入、删除、查找(按位置或元素)、合并

linkedlist.h #include "stdafx.h" #include "iostream" using namespace std; typedef struct LNode { i...

单链表的创建、遍历、测长、插入、删除、访问、排序、逆序

马上要找工作了,最近把数据结构复习了一下,从单链表开始,一点一点巩固。解析的内容太长就省了,直接贴出代码,需要说明的一点是,下面创建的单链表以及相关操作都是带头结点的。 typedef struct ...
  • eagle51
  • eagle51
  • 2017年07月27日 15:03
  • 115

双链表的创建、遍历、测长、插入、删除、销毁

今天把双链表复习了一遍,双链表主要是插入和删除的 操作,两个操作的示意图如下                                                             ...
  • eagle51
  • eagle51
  • 2017年07月28日 17:10
  • 113
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表------创建删除增加遍历
举报原因:
原因补充:

(最多只允许输入30个字)