不带头结点，头部插入法创建链表

#include<stdio.h>
#include<stdlib.h>
#define ListSize 100

typedef int DataType;
typedef struct{
	DataType *data;
	int length;
	int size;
} Sqlist;
void initSqlist(Sqlist *L)
{
	L->data = (void*)malloc(ListSize * sizeof(int));
	if(! L->data) exit(0);
	L->length = 0;
	L->size = ListSize;
}
/*在顺序表的i位置插入元素*/
void insertSqlist(Sqlist *L,int i,DataType e){
	int j;
	DataType *base;
	if(i<1 || i>L->length+1) exit(0);
	if(L->length >= L->size)
	{
		base = (void *) realloc(L->data,(L->length+10)*sizeof(int));
		if(! base) exit(0);
		L->data = base;
		L->size = L->length +10;
	}
	for(j = L->length-1;j>= i-1;j--)
	{
		L->data[j+1] = L->data[j];

	}
	L->data[i-1] = e;
	L->length ++;
}

/*从顺序表中删除元素*/
void delSqlist(Sqlist *L,int i)
{
	/*位置是否合法*/
	int j;
	if(i<1 || i>L->length +1) exit(0);

	for(j = i;j < L->length;j++)
	xx{
		L->data[j-1] = L->data[j];
	}
	L->length --;
}
int main()
{
	Sqlist L;
	int i;
	initSqlist(&L);
	for(i = 0;i < 15;i++)
	{
		insertSqlist(&L,i+1,i+1);
	}
	for(i = 0;i<15;i++)
		printf("%d ",L.data[i]);
	putchar(10);
''
	delSqlist(&L,5);
	for(i = 0;i<15;i++)
		printf("%d ",L.data[i]);
	putchar(10);
	system("pause");

	return 0;
}

 

上面代码实现了顺序表的创建。

 

/*创建一个链表,头结点插入法*/
#include<stdio.h>
#include<stdlib.h>
typedef char DataType;

typedef struct ndoe{
    DataType data;
    struct node *next;
}ListNode;

typedef ListNode *LinkList;

/*头插入法
*重复读入新的数据，生成新的节点，然后将该节点插入到头部
*知道数据结束
*并返回头结点
*头结点中也存有元素
*这样读取的数据和读入的数据顺序是相反的
*/

LinkList createLinkList()
{
    char ch;
    ListNode *temp;
    LinkList head;
    head = NULL;
    printf("输入各个节点的数据:\n");
    while((ch = getchar()) != '\n')
    {
        temp = (ListNode *)malloc(sizeof(ListNode));
        if(!temp)exit(0);
        temp->data = ch;
        temp->next = head;
        head = temp;
    }
    return head;
}
/*
* 在链表的尾部插入数据*/
void insertLinkList(LinkList head,DataType item)
{
    LinkList p,temp = head;
    while(temp->next != NULL )
        temp = temp->next;
    p = (LinkList)malloc(sizeof (ListNode));
    if(!p) exit(0);
    p->data = item;

    p->next = NULL;
    temp->next = p;

    //return head;
}
/**释放链表的各个节点
*头结点的释放尤其重要
**/
void destroyLinkList(LinkList head)
{
    LinkList p;
    p = head;
    while(head)
    {
        p = head->next;
        free(head);
        head = p;
    }
}
/*在链表中查找元素是不是存在*/
int searchLinkList(LinkList head,DataType item)
{
    LinkList p = head;
    while(p)
    {
        if(p->data == item)
            return 1;
        p = p->next;
    }
    return 0;
}
int main(vodi)
{
    char ch;
    int status;
    LinkList p, head = createLinkList();
    for(p = head;p!= NULL;p = p->next)
        printf("%c",p->data);
    putchar(10);

    /*插入新的元素*/
    puts("输入你要插入的新元素:");
    ch = getchar();
    //getchar();
    insertLinkList(head,ch);
    for(p = head;p != NULL;p = p->next)
        printf("%c ",p->data);
    putchar(10);

    /*查找元素*/
    printf("输入要查找的元素:");
    ch = getchar();
    getchar();
    status =searchLinkList(head,ch);
    switch(status){
    case 1:
        printf("Find it.\n");break;
    case 0:
        printf("Not find it.\n");
    }
    destroyLinkList(head);

    return 0;
}