2017-08-27 17:00:05 yzRefueling 阅读数 817
  • 数据结构和算法视频教程

    数据结构、算法视频培训课程,该教程主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。

    88756 人正在学习 去看看 姜雪伟
#include <cstdio>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node * next;
} Node,* Linklist;  //定义链表的结点,链表头

void Initlist (Linklist *L)  //初始化链表
{
    *L=(Linklist)malloc(sizeof(Node));
    (*L)->next=NULL;
}

void CreateFromHead(Linklist L)  //头插法建表
{
    Node *s;
    int flag=1; int num;
    while(flag)
    {
        scanf("%d",&num);
        if(num != -1){
            s=(Node *)malloc(sizeof(Node));
            s->data=num;
            s->next=L->next;
            L->next=s;
        }
        else flag=0;
    }
    return ;
}

void CreateFromTail(Linklist L) //尾插发建表
{
    Node *r,*s;
    r=L;  //r总是指向链表的最后结点,s是新的结点
    int flag=1; int num;
    while(flag)
    {
        scanf("%d",&num);
        if(num!= -1)
        {
            s=(Node *) malloc(sizeof(Node));
            s->data=num;
            r->next=s;
            r=s;
        }
        else{
            flag=0;
            r->next=NULL;
        }
    }
    return ;
}

int Inslist(Linklist L,int i,int e) //在链表的位置i 插入元素e  插入成功返回1 不成功返回0
{
    Node *pre,*s;  //pre指向插入位置i的前一个结点
    pre=L;
    int k=0;
    if(i<=0) {
        printf("插入位置不合理\n");
        return 0;
    }
    while(pre!=NULL && k<i-1)
    {
        pre=pre->next;
        k++;
    }
    if(pre==NULL)
    {
        printf("插入不合理");
        return 0;
    }
    s=(Node *)malloc(sizeof(Node));
    s->data=e;
    s->next=pre->next;
    pre->next=s;
    return 1;
}

int  Delist(Linklist L,int i,int * e) //删除位置i的元素 并将删除的元素保存在e  删除成功返回1 不成功返回0
{
    Node *pre ,*r;
    int k=0;
    pre=L;
    while(pre->next !=NULL  && k<i-1)
    {
        pre=pre->next;
        k++;
    }
    if(pre->next ==NULL)   //删除位置i的前一个结点为pre 若pre的next指向的数为空 说明没有数可删除
    {
        printf("删除不合理\n");
        return 0;
    }
    r=pre->next;
    pre->next=r->next;
    *e=r->data;
    free(r);
    return 1;
}

void DeleteSimilar(Linklist L)   //删除链表中结点相同的值
{
    Node *pre,*backk,*r;
    pre=L->next;
    while(pre!=NULL)
    {
        r=pre;
        backk=pre->next;
        while(backk != NULL)
        {
            if(backk->data==pre->data)
            {
                 r->next=backk->next;
                 backk=backk->next;
            }
            else {
                    r=backk;
                    backk=backk->next;
            }
        }
        pre=pre->next;
    }
    return ;
}

void Output(Linklist L)  //输出单链表
{
    Node *temp;
    temp=L->next;
    while(temp !=NULL)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("\n");
}

int main()
{
    Linklist L;

    Initlist( &L);
    printf("输入链表的值,以-1为结束标志\n");
    CreateFromTail(L);
    printf("输入链表的值\n");
    Output(L);

    printf("输入插入链表的位置和值\n");
    int pos,value;
    scanf("%d%d",&pos,&value);
    if(Inslist(L,pos,value))
    {
        printf("插入合理");
        Output(L);
    }

    printf("输入删除链表的位置\n");
    int p; int  v;
    scanf("%d",&p);
    if(Delist(L,p,&v))
    {
        printf("删除成功\n");
        printf("删除的数据为 %d \n",v);
        printf("删除数据后的链表为\n");
        Output(L);
    }

    printf("删除相同元素的值后的链表为\n");
    DeleteSimilar(L);
    Output(L);
    return 0;
}

2016-12-08 09:21:31 dream_follower 阅读数 316
  • 数据结构和算法视频教程

    数据结构、算法视频培训课程,该教程主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。

    88756 人正在学习 去看看 姜雪伟

单链表的建立,首先要声明单链表的数据结构,创建单链表的时候有头插法,尾插法

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0;
typedef struct LNode//单链表对应的数据结构
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
LinkList InitList(LinkList L)
{
    LinkList node = NULL;
    node = (LinkList)malloc(sizeof(LNode));
    if(!node)
    {
        return ERROR;
    }
    node->next = NULL;
    L = node;
    return L;
}
int ListLength(LinkList L)//表长
{
    LinkList p = NULL;
    int count = 0;
    p = L;
    while(p->next)
    {
        count++;
        p = p->next;
    }
    return count;
}
LinkList CreateList_L(LinkList L,int n)    //创建一个单链表
{
    int i;
    LinkList p = NULL,m;
     m=L;
    for(i=0;i<n;i++)
    {
        p = (LinkList)malloc(sizeof(LNode));
        scanf("%d",&p->data);
      // p->next = L->next;
        m->next = p;
  m=p;
    }
 m->next=NULL;
    return L;
}
LinkList ListInsert(LinkList L,int i,int e)//插入链表中的一个元素
{
    int j = 0;
    LinkList s = NULL,p = NULL;
    p = L;
    while(p&&j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!p||j>i-1)
    {
        printf("输入的位置不合法!!!\n");
        return L;
    }
    s = (LinkList)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return L;
}
LinkList ListDelete(LinkList L,int i)      //删除链表中的一个元素
{
    int j;
    LinkList q = NULL,p = NULL;
    p = L;
    j = 0;
    while(p->next&&j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!(p->next)||j>i-1)
    {
        printf("输入的位置不合法!!!\n");
        return L;
    }
    q = p->next;
    p->next = q->next;
    free(q);
    return L;
}
int GetElem(LinkList L,int i)               //查询单链表中的一个元素
{
    int j,e;
    LinkList p = NULL;
    if(i<1||i>ListLength(L))
    {
         printf("输入的位置不合法!!!\n");
         return 0;
    }
    p = L->next;
    j = 1;
    while(j<i)
    {
        p = p->next;
        j++;
    }
    e = p->data;
    printf("第%d位的数据元素为%d\n",i,e);
}
void menu()
{
    printf("请输入指令:\n");
    printf("输出单链表中的各元素值        1\n");
    printf("在单链表中插入数据元素        2\n");
    printf("在单链表中删除数据元素        3\n");
    printf("查询单链表中的数据元素        4\n");
    printf("      结束程序                0\n");
    printf("\n");
}
//逆置单链表
LinkList reverse(LinkList L)
{
LinkList p=NULL,s,m;
p=L;
s=p->next;
//L->next=NULL;
m=NULL;
p=p->next;
while(p!=NULL)
{
   p=p->next;
  s->next=m;
  m=s;
  s=p;

}
L->next=m;
return L;
}
void main()
{
    int n,m,i,e;
    LinkList L = NULL,p = NULL;
    L = InitList(L);//初始化链表
    printf("请输入元素个数:");
    scanf("%d",&n);
    printf("依次输入%d个数据元素:",n);
    L = CreateList_L(L,n);
    do
    {
        printf("\n \n");
        menu();
        printf("请输入你的选择:");
        scanf("%d",&m);
        switch(m)
        {
            case 1:
                printf("现在链表的元素为:");
   // L=reverse(L);
                p = L->next;
                while(p!=NULL)
                {
                    printf("%d ",p->data);
                    p=p->next;
                }
                printf("\n");
                break;
            case 2:
                printf("依次输入插入位置和数据元素(空格隔开):");
                scanf("%d %d",&i,&e);
                L = ListInsert(L,i,e);
                break;
            case 3:
                printf("输入需要删除的元素的位置:");
                scanf("%d",&i);
                L = ListDelete(L,i);
                break;
            case 4:
                printf("输入需要取出的元素的位置:");
                scanf("%d",&i);
                GetElem(L,i);
                break;
            case 0:
                printf("已结束程序!!!\n");
                break;
            default:
                printf("输入错误!!!\n");
        }
    }while(m!=0);
}

2009-08-03 11:31:00 flash_ps 阅读数 408
  • 数据结构和算法视频教程

    数据结构、算法视频培训课程,该教程主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。

    88756 人正在学习 去看看 姜雪伟

/*********建立从头插入,不带表头的链表********/
//参数为头结构指针和要插入的数据
linck *InitList(linck *root, int data) 

 linck *newlinck;  // 新的结点
 static linck *prelinck;  
 newlinck = (linck*)malloc(sizeof(linck));
 if(!newlinck)
 {
  printf("内存分配失败!!!/n");
  exit(1);
 }
 newlinck->next = NULL;
 newlinck->x = data;
 if(NULL== root)  
 {
  root = newlinck;
  prelinck = root;
 }
 else
 {
  prelinck->next = newlinck;
  prelinck = newlinck;
 }
 return root; //返回头结点
}

/*********销毁链表***********/
void DestroyList(linck* root)
{
 linck *ptr;
 ptr = root;
 while(root != NULL)
 { 
  ptr = ptr->next;
  free(root);
  root = ptr;
 }
}

2017-08-27 17:02:33 yzRefueling 阅读数 678
  • 数据结构和算法视频教程

    数据结构、算法视频培训课程,该教程主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。

    88756 人正在学习 去看看 姜雪伟
#include <cstdio>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node * next;
} Node,* Linklist;  //定义链表的结点,链表头

void Initlist (Linklist *CL)  //初始化链表
{
    *CL=(Linklist)malloc(sizeof(Node));
    (*CL)->next=*CL;     //初始化循环单链表的关键
}

void CreateFromTail(Linklist CL) //尾插发建表
{
    Node *r,*s;
    r=CL;  //r总是指向链表的最后结点,s是新的结点
    int flag=1; int num;
    while(flag)
    {
        scanf("%d",&num);
        if(num!= -1)
        {
            s=(Node *) malloc(sizeof(Node));
            s->data=num;
            r->next=s;
            r=s;
        }
        else{
            flag=0;
            r->next=CL;
        }
    }
    return ;
}

void Output(Linklist CL)  //输出循环单链表
{
    Node *temp;
    temp=CL->next;
    while(temp != CL)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("\n");
}

Linklist Unionlist(Linklist LA ,Linklist LB)  //循环单链表的合并
{
    Node *p,*q;   //用指针结点p,q表示LA LB的表尾指针
    p=LA;
    q=LB;
    while(p->next != LA) p=p->next;
    while(q->next != LB) q=q->next;
    q->next=LA;
    p->next=LB->next;

    free(LB);
    return (LA);
}
int main()
{
    Linklist CL,CL1,CL2,CL3;
    Initlist(&CL);
    printf("输入循环单链表的值 以-1为结束标志\n");
    CreateFromTail(CL);
    Output(CL);

    printf("输入要合并的两个单链表的值 以-1为结束标志\n");
    Initlist(&CL1);
    Initlist(&CL2);
    CreateFromTail(CL1);
    CreateFromTail(CL2);
    CL3=Unionlist(CL1,CL2);
    printf("合并成的循环单链表为\n");
    Output(CL3);

    return 0;
}

2019-10-04 15:50:24 weixin_45558998 阅读数 74
  • 数据结构和算法视频教程

    数据结构、算法视频培训课程,该教程主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。

    88756 人正在学习 去看看 姜雪伟

数据结构之链表(c语言实现)
题目:正向建立链表。(即采用尾插法)

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
 int data;
 struct node * next;
}ElemSN;//建立结构体单元

ElemSN * createlink(int data[],int n)//正向建链
 {
  ElemSN *h=NULL,*t,*newp;
  int i; 
  for( i=0;i<n;i++)
  {
   newp=(ElemSN *)malloc(sizeof(ElemSN));
   newp->data=data[i];
   newp->next=NULL;
 if(!h)
   h=t=newp;
 else
 t=t->next=newp;//挪尾链,挂尾指针
 } 
 return h;
 }
 void printlink(ElemSN *h)//正向输出链表
 {
  ElemSN *p;
  p=h;
  for(p=h;p;p=p->next)
  printf("%5d",p->data);
 } 
 int main(void)
{
 int data[8]={1,2,3,4,5,6,7,8};//用于构造链表的数组
 ElemSN * head;
 head=createlink(data,8); 
 printlink(head);
}

ps:结构体定义时,前有typedef,后面可以设定一个名称来表示这个结构体单元(例:ElemSN)

没有更多推荐了,返回首页