當前位置:首頁 » 編程語言 » c語言鏈表初始元素
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言鏈表初始元素

發布時間: 2023-03-29 06:12:28

『壹』 求c語言大神解一下這道簡單的鏈表題

/*Description
給定一串數字,用鏈表結構進行存儲。然後給定針對該鏈表的若干插入操作,要求將執行插入操作後的結果輸出。

Input
第一行:輸入一個整數n,表示這串數字有n個(n大於等於1)。
第二行:輸入這n個整數。
第三行:輸入一個整數m,表示需要執行m個插入操作。
後面m行:每行輸入兩個整數a和b,表示在這串數字的當前第a個數字之後插入數字b。(假設鏈表第一個節點編號為1)

Output
輸出操作後雀稿的n+m個數字。每個數字用空格空開。

Sample Input
3
2 1 3
2
1 5
1 6

Sample Output
2 6 5 1 3

HINT
最後一個輸出數字的後面沒有空格
*/
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

//節點結構
struct Node
{
int data; //數據
Node *next; //指向下一個節點
};

//創建鏈表頭部,iData為數據
Node * CreateHead(int iData)
{
Node *pNode = new Node;
if (NULL == pNode) return NULL;
pNode->data = iData;
pNode->next = NULL;
return pNode;
}

//釋扮歲巧放內存
void ClearList(Node *pHead)
{
Node *pNode = pHead;
while(NULL != pNode)
{
Node *pNext = pNode->next;
delete pNode;
pNode = pNext;
}
}

//列印鏈表數據
void PrintList(Node *pHead)
{
Node *pFindNode = pHead;

printf("\n-----------------鏈表數據列印--------------------\n");
while(NULL != pFindNode)
{
printf("%d\t", pFindNode->data);
pFindNode = pFindNode->next;
}
printf("\n----------------------END------------------------\n");
}

//插入節點函數,每次都返回鏈表頭節點
Node *InsertData(int index, int data, int size, Node *pHead)
{
int i = 0;
Node *pFindNode = NULL;
Node *pNode = NULL;

//參數檢查
if (NULL == pHead) return CreateHead(data);
if((index < 1) || (index > size)) return NULL;

//廳鍵創建新節點
pNode = new Node;
if(NULL == pNode) return NULL;
pNode->data = data;
pNode->next = NULL;

//定位插入節點
pFindNode = pHead;
while(((index--) > 1) && (NULL != pFindNode->next))pFindNode = pFindNode->next;

//執行插入操作
Node *pNext = pFindNode->next;
pFindNode->next = pNode;
pNode->next = pNext;

return pHead;
}

int main(void)
{
int i = 0; //鏈表索引
int iData = 0; //節點存儲數據
Node *pHead = NULL; //鏈表首部
int N = 0; //鏈表初始個數
int M = 0; //插入數據的個數
int size = 0; //鏈表的當前數據個數

//輸入鏈表的初始元素個數
printf("請輸入鏈表的容量(正整數>0):");
scanf("%d", &N);

//插入初始的數據
printf("請輸入%d個整數(以空格分開):", N);
for(i = 0; i < N; ++i)
{
scanf("%d", &iData);
pHead = InsertData(i, iData, size, pHead); //開始插入節點,初次會創建頭部
size++;//當前鏈表元素個數增1
}

//輸入插入操作的次數
printf("請輸入插入整數的個數(正整數>0):");
scanf("%d", &M);

//執行插入操作
while((M--) > 0)
{
printf("請輸入一組插入操作(1<=index<=%d data):", N);
scanf("%d%d", &i,&iData);
pHead = InsertData(i, iData, size, pHead);
size++;
}

//列印數據
PrintList(pHead);

//清空內存
ClearList(pHead);
getch();
return 0;
}

『貳』 c語言 雙向鏈表的初始化和輸入

兩個函數都有問題
初始化函數的問題在於,c語言函數參數的傳遞是傳值的,你的函數中這樣去操作參數是無效的。可如下改
void InitDList(DList *L)
{
*L=......;
*L->next=*L;
*L->prior=*L;
}
則以後調用時,可如下
DList dlist;
InitDList(&dlist);
第二個函數主要是插入有問題,將p2插入到p1的後面,可以這樣做
p2->next=p1->next;
p1->next=p2;
p2->prior=p1;
p2->next->prior=p2;

『叄』 鏈表的初始化

我們剛做了這個作業 發給你吧!!
typedef struct node{//建立單鏈表的順序存儲結構
int data;
struct node *next;
}*LinkList,Node;

//建立單鏈畝核表
LinkList creat(int n){//正序輸入n個元素的值,建立帶表頭結點的單鏈線性表
LinkList head,r,p;
int x,i;
head=(Node*)malloc(sizeof(Node)); //生戚耐宴成新結點
r=head;
printf("輸入元素:\n");
for(i=n;i>0;i--)
{
scanf("%d",&x); //輸入元素值
p=(Node*)malloc(sizeof(Node));
p->data=x;
r->next=p;
r=p;//插入到表頭
}
r->next=NULL;
return head;
}

//實現單鏈表元素插入函數
LinkList Insert(LinkList &L,int i,int e)
{//在帶結點的單鏈線性表L中第i個位置之前插入元素e
LinkList p ,s;
p=L;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}//尋找第i-1個結點
if(!p||j>i-1)exit(0);//i小於1或者大於表長加1
s=(LinkList)malloc(sizeof(Node));//生成新結點
s->data=e;s->next=p->next;
p->next=s;//將結點s插入L中
return L;
}

//實現單鏈表元素刪除函數
LinkList Delete(LinkList &L,int i,int &e)
{//在帶結點的單鏈線性表L中,刪除第i個元素,並由e返回其值
LinkList q,s;
q=L;
int j=0;
while(q->next&&j<i-1)
{//尋找第i個結點,並令q指向其前趨
q=q->next;
++j;
}
if(!(q->next)||j>i-1)exit(0);//刪除位置不合理
s=q->next;q->next=s->next;
e=s->data;free(s);//刪除並釋放結點
return L;
}

//顯示單鏈表中的元素
void output(LinkList head) {
LinkList p;
p=head->next;
do{
printf("%3d",p->高銀data);
p=p->next;
}while(p);
printf("\n");
}

『肆』 怎麼用C語言初始化一個鏈表啊~

所謂初始化鏈表就是把鏈表的數據置空,也就是所有的數據,指針都為null
舉個單鏈表的例子
該演算法的結果將單鏈表head置為空表,只需要將頭節點的指針置為null即可。演算法實現如下
void
setnull(struct
Lnode
*head)
{
head->next=NULL;
}
雙鏈表和循環鏈表依次類推·

『伍』 用c語言創建鏈表

void CreateList_H(Linklist L,int n)中的L是局部變數,你生成的頭結點L不能被返回,應該改為:
Linklist CreateList_H(int n)
調用方式和函數內部返回值都需要相應改動。

『陸』 C語言(數據結構)順序表的初始化

C語言(數據結構)順序表的初始化需要申請結點空間。

初始化順序表

1、/**

2、 * 初始化順序表

3、 * 返回1 表示初始化成功

4、* 返回0 表示初始化失敗

5、*/

6、int initList_sq(SqList &L) { //只有在C++中才會有引用的存在

7、 L.elem = (SeqType *) malloc(sizeof(SeqType) * LIST_INIT_SIZE);

8、 if (!L.elem)

9、 return 0; //內存分配失敗,存儲空間不夠

10、 L.length = 0; //表示順序表為空

11、 L.listsize = LIST_INIT_SIZE; //表示順序表裡,最大存儲單元個數

分配順序表的存儲單元,初始化順序表屬性的值。

『柒』 如何用C語言編寫一個鏈表

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"

struct Node
{
int data;//數據域
struct Node * next;//指針域
};

/*************************************************************************************
*函數名稱:Create
*函數功能:創建鏈表.
*輸入:各節點的data
*返回值:指針head
*************************************************************************************/
struct Node * Create()
{
struct Node *head,*p1,*p2;
head = NULL;
p1 = p2 = (struct Node *)malloc(sizeof(struct Node));
printf("Input the linklist (Input 0 to stop):\n");
scanf("%d",&p1->data);
while(p1->data!=0)
{
if(head == NULL){
head = p1;
}else{
p2->next = p1;
p2 =p1;
}
p1 = (struct Node *)malloc(sizeof(struct Node));
scanf("%d",&p1->data);
}
p2->next = NULL;
return head;
}
/*************************************************************************************
*函數名稱:insert
*函數功能:在鏈表中插入元素.
*輸入:head 鏈表頭指針,p新元素插入位置,x 新元素中的數據域內容
*返回值:無
*************************************************************************************/
void insert(struct Node * head,int p,int x)
{
struct Node * tmp = head;
struct Node * tmp2 ;
int i ;
for(i = 0;i<p;i++)
{
if(tmp == NULL)
return ;
if(i<p-1)
tmp = tmp->next;
}
tmp2 = (struct Node *)malloc(sizeof(struct Node));
tmp2->data = x;
tmp2->next = tmp->next;
tmp->next = tmp2;
}
/**************************************************************************************
*函數名稱:del
*函數功能:刪除鏈表中的元素
*輸入:head 鏈表頭指針,p 被刪除元素位置
*返回值:被刪除元素中的數據域.如果刪除失敗返回-1
**************************************************************************************/
int del(struct Node * head,int p)
{
struct Node * tmp = head;
int ret , i;
for(i = 0;i<p;i++)
{
if(tmp == NULL)
return -1;
if(i<p-1)
tmp = tmp->next;
}
ret = tmp->next->data;
tmp->next = tmp->next->next;
return ret;
}
/**************************************************************************************
*函數名稱:print
*函數功能:列印鏈表中的元素
*輸入:head 鏈表頭指針
*返回值:無
**************************************************************************************/
void print(struct Node *head)
{
struct Node *tmp;
for(tmp = head; tmp!=NULL; tmp = tmp->next)
printf("%d ",tmp->data);
printf("\n");
}
/**************************************************************************************
*函數名稱:main
*函數功能:主函數創建鏈表並列印鏈表。
**************************************************************************************/
int main(){
struct Node * head = Create();
print(head);
return 0;
}

『捌』 C語言鏈表的建立,輸出,長度,元素的查找,刪除,插入,主函數不知道怎麼寫!!!要可以編譯的!!!謝謝

你照下面這個 去寫:下面這個是順序表的基本操作:void main()
{
char a[5]={'a','b','c','d','e'};
int n=5;
char f='f',b='a',e;
SqList sq;

InitList(sq); //初始化表

CreateList(sq,a,n); //傳入數據

DispList(sq); //輸出表

printf("sq.length=%d\n"如雀敬,ListLength(sq)); //渣慎輸出表長

if(ListEmpty(sq)) //判斷是否為空表
printf("sq是空表\n");
else
printf("sq不是空表\n");

printf("a在第%d位\n",LocateElem(sq,b)); //按元素值查找

ListInsElem(sq,f,4); //在第4個位置上插入f元素
DispList(sq); //輸出表
printf("\n");
DelElem(sq,3,e); //刪除第三個元素
DispList(sq); //輸出表
}
其他函數和鏈表結構體定義歲老包在頭文件中。

『玖』 c語言用單鏈表基本操作實現

補充銷毀鏈表、列印鏈表內容的兩個函數。主函數已補上建立、插入、刪除、列印諸代碼。

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

typedefintElemType;

typedefstructNode{
ElemTypedata;
structNode*next;
}LNode,*LinkList;

voidinilialist(LNode**L){
if((*L=(LNode*)malloc(sizeof(LNode)))==NULL)
exit(1);
(*L)->next=NULL;
}

/*銷毀*/
/*初始條件:單鏈表L已存在。操作結果:銷毀單鏈表L*/
voiddestroyList(LinkListL){
LinkListp,q;

p=L->next;/*p指向第一個結點*/
while(p){/*沒到表尾*/
q=p->next;
free(p);
p=q;
}
free(L);
}

voidinsert(LNode*L,inti,ElemTypex){
LNode*s,*p=L;
intj=0;
while(j!=(i-1)&&p!=NULL){
p=p->next;
j++;
}

if(p==NULL){
printf("序號出錯!");
}
else{
if((s=(LNode*)malloc(sizeof(LNode)))==NULL)
exit(1);
s->data=x;
s->next=p->next;
p->next=s;
}
}


voidDelete(LNode*L,inti){//刪除值為x的結點
LNode*p;
LNode*u;
intj=0;
p=L;
while(j!=i-1&&p!=NULL){
p=p->next;
j++;
}
if(p==NULL||p->next==NULL){
printf("刪除序號出錯!");
}
else{
u=p->next;
p->next=u->next;
free(u);
}
}

/*列印鏈表內容*/
/*初始條件:單鏈表L已存在。操作結果:當鏈表不為空時,列印鏈表內容並返回OK,否則返回ERROR*/
intprintList(LinkListL){
LinkListp=L->next;/*p指向第一個結點*/

while(p){
printf("%d ",p->data);
p=p->next;
}
putchar(' ');
return1;
}

intmain(void){
LinkListL;
inti;

/*初始化單鏈表*/
inilialist(&L);

/*插入10個元素*/
printf("建立10個數據元素的線性表: ");
for(i=1;i<=10;i++)
insert(L,i,i);
printList(L);
putchar(' ');

puts("第2位置插入元素25:");
insert(L,2,25);
printList(L);
putchar(' ');

puts("刪除第4個位置上的元素:");
Delete(L,4);
printList(L);
putchar(' ');

destroyList(L);

getch();/*屏幕暫留*/
return0;
}

『拾』 c語言數據結構單鏈表的初始化 插入 銷毀 元素的取出 刪除 操作 求詳細C源代碼 謝謝。。。。

單鏈表功能大全,嘿嘿
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int nDate;
struct node *pstnext;
}Node;
//鏈表輸出
void output(Node *head)
{
Node *p = head->pstnext;
while(NULL != p)
{
printf("%d ", p->nDate);
p = p->pstnext;
}
printf("\r\n");
}
//鏈表建立
Node* creat()
{
Node *head = NULL, *p = NULL, *s = NULL;
int Date = 0, cycle = 1;
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
printf("分配內存失敗\r\n");
return NULL;
}
head->pstnext = NULL;

p = head;
while(cycle)
{
printf("請輸入數據且當輸入數據為0時結束輸入\r\n");
scanf("%d", &Date);
if(0 != Date)
{
s = (Node*)malloc(sizeof(Node));
if(NULL == s)
{
printf("分配內存失敗\r\n");
return NULL;
}
s->nDate = Date;
p->pstnext = s;
p = s;
}
else
{
cycle = 0;
}
}
p->pstnext = NULL;
return(head);
}
//單鏈表測長
void length(Node *head)
{
Node *p = head->pstnext;
int j=0;
while(NULL != p)
{
p = p->pstnext;
j++;
}
printf("%d\r\n", j);
}
//鏈表按值查找
void research_Date(Node *head, int date)
{
Node *p;
int n=1;
p = head->pstnext;
while(NULL != p && date != p->nDate)
{
p = p->pstnext;
++n;
}
if(NULL == p)
{
printf("鏈表中沒有找到該值");
}else if(date == p->nDate)
{
printf("要查找的值%d在鏈表中第%d個位置\r\n", date, n);
}
return;
}
//按序號查找
void research_Number(Node *head, int Num)
{
Node *p=head;
int i = 0;
while(NULL != p && i < Num)
{
p = p->pstnext;
i++;
}
if(p == NULL)
{
printf("查找位置不合法\r\n");
}else if(i == 0)
{
printf("查找位置為頭結點\r\n");
}else if(i == Num)
{
printf("第%d個位置數據為%d\r\n", i, p->nDate);
}
}
//在指定元素之前插入新結點
void insert_1(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre && j < i-1)
{
pre = pre->pstnext;
j++;
}
if(NULL == pre || j > i-1)
{
printf("插入位置不存在\r\n");
}else
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配內存失敗\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}

}
//在指定元素之後插入新結點
void insert_2(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre->pstnext && j < i)
{
pre = pre->pstnext;
j++;
}
if(j == i)
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配內存失敗\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}else
{
printf("插入位置不存在\r\n");
}
}
//刪除指定結點
void Delete_1(Node *head, int i3)
{
Node *p = head, *pre = NULL;
int j = 0;
while(NULL != p && j < i3)
{
pre = p;
p = p->pstnext;
j++;
}
if(NULL == p)
{
printf("刪除位置不存在\r\n");
}else
{
pre->pstnext = p->pstnext;
free(p);
}
}
//指定刪除單鏈表中某個數據,並統計刪除此數據的個數
int Delete_2(Node *head, int Delete_date)
{
int count = 0;
Node *p = head, *q;
while(NULL != p->pstnext)
{
q = p->pstnext;
if(q->nDate == Delete_date)
{
p->pstnext = q->pstnext;
free(q);
++count;
}
else
{
p = q;
}
}
return count;
}
//鏈表逆置
void Reverse_list(Node *head)
{
Node *q, *s;
if(NULL == head->pstnext || NULL == head->pstnext->pstnext)
{
return;
}
q = head->pstnext->pstnext;
head->pstnext->pstnext = NULL;
while(NULL != q)
{
s = q->pstnext;
q->pstnext = head->pstnext;
head->pstnext = q;
q = s;
}
}
//單鏈表的連接
void connect_list(Node *head, Node *head_New)
{
Node *p = head;
while(NULL != p->pstnext)
{
p = p->pstnext;
}
p->pstnext = head_New->pstnext;
}
//單鏈表銷毀
void destroy_list(Node* head)
{
while (NULL != head)
{
Node* temp = head;
head = head->pstnext;
free(temp);
}
}
void main()
{
int date, num; //待查找數據
int i3; //指定刪除元素的位置
int i1, i2, Newdate_1, Newdate_2; //待插入的新數據
int Delete_date, k; //待刪除的數據與其個數
Node *Head = NULL; //定義頭結點
Node *Head_New = NULL;

//鏈表建立
Head = creat();
printf("輸出建立的單鏈表\r\n");
output(Head);

//單鏈表測長
printf("單鏈表長度為\r\n");
length(Head);

//鏈表按值查找
printf("請輸入待查找的數據\r\n");
scanf("%d", &date);
research_Date(Head, date);

//鏈表按序號查找
printf("請輸入待查找序號\r\n");
scanf("%d", &num);
research_Number(Head, num);

//在指定第i1個元素之前插入新元素Newdate
printf("在指定第i個元素之前插入新元素Newdate");
printf("請輸入i與元素且以逗號間隔\r\n");
scanf("%d,%d", &i1, &Newdate_1);
insert_1(Head, i1, Newdate_1);
printf("插入後新鏈表\r\n");
output(Head);

//在指定第i2個元素之後插入新元素Newdate
printf("在指定第i個元素之後插入新元素Newdate");
printf("請輸入i與元素且以逗號間隔\r\n");
scanf("%d,%d", &i2, &Newdate_2);
insert_2(Head, i2, Newdate_2);
printf("插入後新鏈表\r\n");
output(Head);

//指定刪除i3元素
printf("刪除元素的位置\r\n");
scanf("%d", &i3);
Delete_1(Head, i3);
printf("刪除後新鏈表\r\n");
output(Head);

//指定刪除單鏈表中某個數據,並統計刪除此數據的個數
printf("請輸入待刪除的元素\r\n");
scanf("%d", &Delete_date);
k = Delete_2(Head, Delete_date);
printf("刪除後新鏈表\r\n");
output(Head);
printf("刪除指定元素在鏈表中的個數為:");
printf("%d\r\n", k);

//單鏈表逆置
Reverse_list(Head);
printf("逆置後輸出\r\n");
output(Head);

//單鏈表的連接
printf("建立一個新鏈表\r\n");
Head_New = creat();
printf("輸出新鏈表");
output(Head);
printf("將新鏈表連接到原來鏈表的尾部並輸出\r\n");
connect_list(Head, Head_New);
output(Head);
destroy_list(Head);

return;
}